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(54) MULTIPROCESSOR 

(57)Abstract: 

PURPOSE: To execute parallel processing without 
recompiling object codes even when the hardware 
constitution of a parallel processing system is changed 
by providing a mechanism for exclusively controlling 
access to variables shared at the time of parallel 
execution and dynamically performing the processing 
block assignment of the parallel execution realized by an 
interpreter for executing an intermediate language 
outputted by a compiler. 

CONSTITUTION: This multiprocessor is provided with a 
compiling mechanism 102 having a means for analyzing 
program description for generating the access at least to 
shared memory source assignment and the means for 
analyzing the description for a program processing unit 
capable of parallel processing and performing processor assignment. Then, interpreting 
mechanisms 111 and 1 12 for executing the intermediate language outputted by the compiling 
mechanism 102 are provided to dynamically perform the processing block assignment of the 
parallel execution realized by the interpreting mechanisms 111 and 112. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

l.This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the parallel execution processing by the multiprocessor 

from which architecture differs. 

[0002] 

[Description of the Prior Art] The system which performs homogeneous parallel processing by using 
two or more same processors is already known. 

[0003] About the system which performs parallel processing by using two or more processors which 
have different architecture on the other hand, the approach of dropping on a direct absolute language by 
compile is learned. For example, the vector processor equipment of the large-sized computer stated by 
JP,62-34275,A etc. corresponds to this. However, by this approach, the difference of each architecture 
was not able to be absorbed and an execution environment equivalent to a homogeneous multiprocessor 
processor was not able to be realized. 

[0004] Then, the method of making a pseudo code intervene between them is proposed by JP,63- 
4 1934, A, without compile dropping on a direct absolute language as an approach of solving the 
problem. By this approach, processing is performed by the compiler which generates intermediate- 
language object code, and the intermediate-language interpreter, and, thereby, the access frequency 
between CPU and external memory is decreased. 
[0005] 

[Problem(s) to be Solved by the Invention] However, conventionally [ above-mentioned ], since 
invention was not what realizes exclusive control of a share variable required for parallel processing, 
and distribution of a run unit, it had the trouble that parallel execution of the object program written by 
the juxtaposition description language was not carried out in fact. 

[0006] The place which took the example in order that this invention might solve such a problem, and 
makes into the purpose is for a series of activities of recompiling to make [ to change an object program, 
even when there are realizing parallel execution with the object program written in the system which 
performs parallel processing based on the juxtaposition description language specification by using two 
or more processors with different architecture, and modification of a processor unit, and ] parallel 
execution there be nothing possible. 
[0007] 

[Means for Solving the Problem] In order to solve such a technical problem the multiprocessor 
processor of this invention A means to analyze programme description which generates access to shared 
memory resource assignment at least, and to direct exclusive control, The compile device in which it has 
a means to analyze description to the program manipulation unit in which parallel processing is possible, 
and to perform processor assignment, It is constituted by the interpreting device in which intermediate 
language which said compile device outputted is performed, and the device in which processing block 
assignment of the parallel execution realized according to said interpreting device is performed 
dynamically. 
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[0008] 

[Example] Explanation of an example is performed according to each following item. 

[0009] 0. Processing 1-3-1. argument list analysis processing which are the explanation 1-2. parallel 

execution of the compile 1-1. target system of 1. source code and a synchronization, the description 

approach 1-3. lexical analysis of exclusive control, and syntax analysis first (S404) 

1-3-2. Extract of Dependency During Block (S405, S416) 

1- 3-3. share variable processing (S412) 

2. Code Generation Means of Code Generation Means 1082-2. Shared Resource Access Procedure at 
Time of Code Generation 2-1. Parallel Execution by Intermediate Language (S418) 

2- 3. Specify Execution-Time Processing 3-5. Activation Processor of Execution-Time Processing 3-4. 
Shared Resource Access of Operating State 3-3. Juxtaposition Description Part of Communication Link 

3- 2. Intermediate-Language Interpreter between of Operation 3. Intermediate-Language Interpreter 3-1. 
Intermediate-Language Interpreters of Object File Creation Means 109. The supplementary 4-1. 
compiler of the procedure 4. explanation to give, Drawing 1 is the block diagram of a multiprocessor 
system suitable as one example of this invention, and its compiler at the beginning of mounting 0. of 
expansion 4-2-1. exclusive control of table 4-2. this example which an interpreter uses, and a shared 
resource management 4-2-2. intermediate-language interpreter. Compile of a source code 101 may be 
performed on a different computer from the target system. At this time, the intermediate-language object 
1 10 is outputted by considering a source code 101 as an input. This intermediate-language object 110 is 
performed in the actual target system. 

[0010] Drawing 2 is the block diagram of the personal computer 200 suitable as one example of the 
target system. 

[001 1] 1. The personal computer 200 which is the target system of explanation this example of the 
compile 1-1. target system of a source code controls user interface equipments, such as a display and an 
input unit, by the control unit 204, and receives actuation of a user with it. A processor 1 13 is a general- 
purpose microcomputer, performs processing of an operating system 203 and is performing management 
of a processor resource and a memory resource. The intermediate-language interpreter 111 is an 
independent process which calls the function of this operating system 203 and is performed. A process is 
a unit at the time of activation of the processor resource in an operating system, and memory resource 
assignment. A process consists of a field for saving the condition of the register of a current processor, 
and an object code field and a stack area by this example in a process header including the information 
for the identifier of a process and execution control, and memory management, and the case of 
interruption. When multiprocessing in a personal computer 200, multiple processes are started and 
processing is multiplexed by the schedule to a process. Moreover, the object code of the object program 
described with intermediate language starts the intermediate-language interpreter 111, respectively, and 
is performed on this interpreter. 

[0012] A user can aim at improvement in functional by hardware addition to the processor 1 13 of a 
personal computer 200. A personal computer 200 has the system bus 202 for an external escape in order 
to respond to this purpose. The configuration of drawing 2 showed signs that the addition hardware 201 
was extended using the system bus 202. Here, a processor 1 14 raises the processing speed of a personal 
computer 200, when the part of processing of a processor 1 13 is shared and carries out parallel execution 
by the approach of mentioning later. Such addition hardware may be called an accelerator from the role. 
A processor 1 14 executes the kernel program 205 in order to process transfer of the data through a 
system bus 202, interruption, etc. The intermediate-language interpreter 1 12 is a process managed by 
this kernel 205. In order that a processor 1 14 may perform these program executions independently in a 
processor 1 13, the partial memory 206 is used. Moreover, connection of a processor 114 and a system 
bus 202 is made by FIFO 207 and 208 which is the memory with sequence constituted so that it might 
put in and data could be taken out first the point. Address assignment is carried out and FIFO 207 and 
208 is accessed by the room of a processor 113 from a processor 113. 

[0013] 1-2. Description approach this example of parallel execution and a synchronization, and 
exclusive control describes clearly in a source code in the phase of programming language description of 
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the parallel execution by two or more processors. For this reason, the language specification which 
accepts juxtaposition description is required. Here, the language which added the predicate for 
juxtaposition description to Language Pascal is taken up and explained. In this example, the sentence 
started with start notations, such as a block, a call and assignment statement, if, while, repeat, and for, in 
the subprogram started in a procedure sentence or a function sentence in the syntax of Language Pascal 
for simplification of explanation is called a statement. Moreover, although the list of the "sentence" 
surrounded by begin.. .end usually calls it "compound statement (compound statement)", this is also 
called a statement here. The added specification is the following two kinds. 

[0014] (1) cobegin, coendcobegin, and coend are the initial statements and termination sentences of a 
block which accept parallel execution, respectively. 

[0015] (2) A monitor (monitor) mold monitor (monitor) mold is mold attachment (typing) which 
declares the so-called share variable accessed by two or more blocks by which parallel execution is 
carried out. Although it can also consider that a monitor mold is the format of abstracting and expressing 
a shared resource, a program top gives the resource which can be accessed only in the specified 
procedure. The method of dealing with the exclusive control and the synchronization to a share variable 
by this approach is detailed for two or more well-known examples (for example, Kazunori Ueda work: 
juxtaposition programming language, information processing, Vol.27, No.9, pp. 995-1004 (1986), Brinch 
Hansen, :The Programming Language Concurrent Pascal written by P., IEEE Trans. Software Eng., 
Vol.1, No.2, pp. 199-207 (1975), etc.). 

[0016] Drawing 3 is the explanatory view of the program which used the monitor. Procedure 305 
generates the data of a certain integer type, and a program 300 is the example which described the 
contents of processing that procedure 306 consumed it one after another, by the juxtaposition description 
language. Procedure 305 is the processing which receives data from an external device, and this 
corresponds, when procedure 306 processes and displays the data. By having declared Variable buf here 
as buffertype which is a monitor mold, the variable (a variable name is buffer) 308 which is the actual 
condition of the shared resource on memory cannot be accessed in the procedure 302 or 303 which the 
monitor type declaration 301 interior defined. Moreover, each variable in a monitor is initialized in 
procedure 304. If the producer procedure 305 tends to perform substitution to a variable 308 by 
procedure bufappend (v), processing 302 will be performed in fact. Supposing all the contents of buffer 
which is already an array variable 308 are filled at this time, this demand will make queue putq and will 
be kept waiting (this was displayed as procedure wait (putq)). (309) When other, after addition of the 
element to an array variable 308 is performed and a pointer is updated, procedure signal (getq) is called 
(310). If procedure signal (getq) has the processing call of the data acquisition which makes queue getq 
and is kept waiting, it will perform it, and it performs processing which returns a result. If the consumer 
procedure 306 tends to read one element of the contents of the variable 308 by procedure buf fetch (v), 
processing procedure 303 will be performed. If the contents of buffer which is an array variable 308 are 
empty at this time, this demand will make queue getq and will be kept waiting (procedure wait of 
processing 311 (getq)). When other, after the contents of the array variable 308 are read and renewal of a 
pointer is performed, procedure signal (putq) is called (312). If procedure signal (putq) has a procedure 
call in queue putq like the above, it will perform it and will return a result. It is considered that the 
structure of a monitor mold is a resource under management of the block with which the data of a 
monitor mold were declared. Access to this resource is performed by the intermediate-language 
interpreter in this example. Since the processing of an interpreter itself is successive processing, it can 
guarantee the exclusive control to a share variable, and a processing synchronization as a result. The 
intermediate-language generating approach at the time of detecting a monitor type definition is 
described below. 

[0017] 1-3. The compiler 102 which read the processing source code 101 of lexical analysis and syntax 
analysis performs lexical analysis with the lexical-analysis means 103. Here, ejection of the reserved 
word of a operator, a special kind notation, and programming language is performed to identifiers, such 
as procedure, a variable, a constant, a Hollerith constant, a data type definition, and a character string, a 
value, and a pan by reading the character string which appears in a source code 101 one by one. This 
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reading result is recorded in the working area of a compiler 102. 

[0018] Next, the syntax-analysis means 104 is carried out by considering the data of the reading result of 
the lexical-analysis means 103 as an input, since the syntax-analysis mark of this example is the syntax 
of the property in which the syntax of Language Pascal is called LL (1), it performs well-known 
downward analysis (the well-known example about downward analysis ~ : written by Ikuo Nakada - 
there are a large number, such as a compiler and Sangyo Tosho Publishing (1981)). In language with the 
block structures, such as Language Pascal, a variable name and a block name make the inside of the 
declared block a scope. For this reason, the information which expresses the appearance sequence of a 
block as the depth of a block (when the depth of a block is the same) is required for the decision of the 
value of a variable, and reference. With the syntax-analysis means 104, it considers that the level of 
program initiation is block level =0, and processing is advanced. Then, whenever one step of condition 
of the nest of a block becomes deep, the value of block level is carried out +one. Similarly, whenever it 
slips out of one step of nested structure, the value of block level is carried out -one. That is, a main 
program is block level =0 and the procedure declared within a main program is block level =1. 
[0019] The part into which the syntax-analysis means 104 of this example differs from the conventional 
approach is the point of processing the shared memory resource detection means 105 and the parallel 
execution detection means 106 in the interior. The former defines the variable accessed by two or more 
batches by which parallel execution is carried out, and generates the activation code which establishes 
the procedure to the variable. The latter generates the code for the procedure performed by juxtaposition 
and a function call. 

[0020] The procedure of the syntax-analysis means 104 is explained using the flow chart of drawing 4 . 
Since syntax of language with the block structure is analyzed, the syntax-analysis means 104 of this 
example performs recursive downward analysis. That is, if syntax analysis within block detection and a 
block is performed and the definition of a block is in a block further, its processing will be called 
recursively and block detection will be performed. This can be written as follows with false 
programming language. 
[0021] 

procedure block (....); var ident : Predicate; begin (* taking out the following predicate ident 
substitution *) ident : = [ next_word_in_source; ] if (ident - procedure 1 ) or (ident - function') then block 
(...) (* recursive *) else begin .... Other functors ...; end end; If procedure or declaration of a function is 
detected and it goes into a block in order to control this repeat correctly (S401), block level will be 
carried out +one (S402), and a block number will be carried out +one (S403). On the other hand, when 
termination of a block is detected, block level is carried out -one (S423), and it investigates whether as a 
result, the magnitude of block level is smaller than 0 (S424). When block level becomes smaller than 0, 
it is the level of a main program, and it means detecting termination of a block and it is shown that 
syntax analysis of a program was completed. Moreover, with [ block level ] zero [ or more ], further, 
functor may continue and continues processing. The above is the outline of the flow of processing of the 
syntax-analysis means 104. next, each **** — it ** and also explains just. 

[0022] It is necessary to record information, such as stack area size used for the starting address of an 
activation code, the storing location of a variable table, and argument delivery about each processing 
block, in processing of syntax analysis. This example uses the execution-time block managed table 501 
and the block number managed table 801 for this purpose. Drawing 5 is drawing explaining the DS of 
the execution-time block managed table 501 used by this example. The execution-time block managed 
table 501 takes the format of the array which uses DS 502 as one element. DS 502 is constituted by a 
block number 503, the chain 504 to a low order block, the offset 505 on object code, the depth 506 of 
the stack consumed to argument delivery, and the chaining address 507 to an argument list. 
[0023] Explanation of return procedure is again continued to a flow chart. 
[0024] By processing S403, a block number with all unique processing blocks in a source code 
(procedure, function) is given. In order to hold the block number of each processing block, and the 
relation of block level, in processing of this example, the block number managed table 801 shown in 
drawing 8 a is generated. One element of a block number managed table is DS which consists of a block 
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number 802, block level 803, and a table entry 804. In processing S403, record of the value of a block 
number 802 and the block level 803 is performed. Moreover, processing S403 is what byte in location in 
the object code starting position of all programs to a relative position, or the starting position of the code 
generation of a current processing block calculates it. This value is recorded on DS 505 of an execution- 
time block managed table. 

[0025] Each block (procedure or function) can receive an argument at the time of the call. At this time, 
by the intermediate-language interpreter, the memory secured as a stack area is loaded with that 
argument, and a processing call is performed. So, in order to carry out the schedule of the procedure 
which exists at the time of parallel execution to another processor and to perform it, it is necessary to 
interpret the argument arranged in this stack area, and to copy to the working area of the intermediate- 
language interpreter of another processor. For this reason, argument list analysis processing (S404) is 
performed. This processing records an argument list on DS 507 of the execution-time block managed 
table 501 as a connection list. The following knot explains the detail of this processing. 
[0026] Then, link generating during a block is performed (S405). This generates information required 
for the processing block transfer at the time of parallel execution. It mentions later for details. 
[0027] This after treatment registers it into an identifier table, when constant declaration is detected 
(S406) (S407), and when a type declaration is detected (S408), it performs registration to a type- 
declaration dictionary (S409). Usually, in syntax-analysis processing, no identifiers other than the 
reserved word which appears in a source program distinguish a constant identifier, a variable name, a 
procedure identifier, a function name, and a variable-type name, but register them into an identifier 
table, and take the approach of recording that object type on this front Naka with an identifier in many 
cases. This is an approach rational when detecting beforehand un-arranging [ of the overloading (a 
function name and a constant identifier are identitas etc.) of an identifier ]. This example also depended 
management of the identifier (identifier) in the syntax-analysis means 104 on this approach. 
[0028] However, when variable declaration is detected (S410) and a monitor mold variable is detected in 
the shared memory resource detection means 105 (S41 1), share variable processing (S412) which is later 
mentioned besides the registration to the usual identifier table is carried out. If it is variables other than a 
monitor mold, tabulation about the variable within a block will be performed (S413), and the code 
generation of local parameter assignment will be processed further (S414). Here, the starting address on 
the working area of the compiler 102 of the variable table created about the variable within a block by 
processing S413 is recorded as a value of the table entry 804 in the block number managed table 801. 
[0029] Next, the flow of the processing about functors other than block initiation is explained. 
[0030] in this example, since juxtaposition description is accepted in language specification, it is being 
required that the part which should be carried out parallel execution should be boiled clearly, and should 
be described in a source code. As for the processing block which is not included in the range surrounded 
by cobegin and coend, in other words, the activation code in a serial-processing environment is 
generated. If this is seen from the position of the syntax-analysis means 104 and the code generation 
means 107, 108, and 117, the activation code of the block of those other than the batch which had 
parallel execution specified by cobegin and coend will perform the same code generation as the time of 
the usual compile processing. Then, the syntax-analysis means 104 carries out the parallel execution 
detection means 106. The processing is processing made into parallel execution flag = [a false] (S421), 
when reserved word cobegin was detected in the functor of a source code, it sets up with parallel 
execution flag = [truth] (S420) and reserved word coend is detected. Generation of an actual activation 
code (intermediate-language sentence) is performed judging the truth of this flag. 
[0031] It can be judged that the taken-out predicate is an identifier, and it is the processing which calls 
other processing blocks supposing it is a procedure identifier or a function name, as a result of searching 
identifier table registration moreover (S415). When this decision is [truth], link processing during a 
block is performed first (S416), and then, code generation of a block call is performed (S425). At this 
time, the contents of the "parallel execution flag" mentioned above are inspected, and when it is flag = 
[truth], the code generation means 108 is performed. In the case of others, the code generation means 
117 is performed. 
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[0032] Moreover, when the taken-out predicate has the structure of the identifier "monitor mold variable 
name" +"."+ "a procedure identifier", an identifier table is searched and an identifier exists by the 
monitor mold variable name, it can be judged that it is a monitor mold procedure call (S417). In this 
case, shared resource access procedure generation processing (S418) is performed. The code generation 
means 107 is further processed as a substructure of this processing, and it acts as Shigeo of the 
intermediate-language sentence. 

[0033] The above is the outline of processing of the syntax-analysis means 104. Next, sequential 
explanation is given about actuation of each part. 
[0034] 1-3-1. Argument List Analysis Processing (S404) 

As everyone knows, in the language of a Pascal system, when an argument is passed to procedure, there 
are two kinds in the format of refer to the argument. They are "the argument (call by value) which 
passes a value", and "the argument (call by reference) which passes an identifier." As internal 
representation of an argument reference mold, in the case of value delivery, "reference mold =0" and 
when an identifier was passed, it was referred to as "reference mold =1" in this example. 
[0035] An argument list is "(it is started by "and written by the pair of the data type (an integer, an array, 
alphabetic character, etc.) of a variable name and a variable.) which follows a block name in functor. 
Moreover, termination of an argument list is ".; It is ". Furthermore, "the argument which passes an 
identifier" is started by reserved word "var". When reserved word "var" is detected, argument list 
analysis processing S404 is set to reference mold =1, and when other, it is set to reference mold =0. 
Next, the data type of a variable is analyzed and the value of the internal representation given to the data 
type is taken out. The value (integral value) unique as internal representation is altogether given to 
usable data type. The analysis processing S404 adds the value of this "reference mold and variable type" 
to the list of DS 509 which continues from the chaining address 507 of an execution-time block 
managed table. DS 509 takes the data type of a connection list, and the tail of data is the chaining 
address. The chain 509 from the chaining address 507 is referred to as an argument list at the time of 
code generation processing. 

[0036] 1-3-2. Extract of Dependency During Block (S405, S416) 

In the processor of this example, the target block by which parallel execution is carried out will be 
transmitted to the partial room of another processor, and will be performed (if it is possible). When for 
that a certain processing block has been arranged to other processors, the procedure called from this 
processing block and all the functions are taken out, and to arrange this copy in the partial memory of 
the same processor as the aforementioned processing block is desired. This is processing for removing 
the need of carrying out interprocess communication whenever a certain processing block calls a low 
order block. When it takes notice of a certain processing block set as the object of parallel execution, the 
management tool which can specify the block which that processing block calls (it is written below that 
this is subordinate) should just be carried out by this implementation. This example realized this 
management tool by holding the DS holding the dependency during each processing block on the 
execution-time block managed table 501. 

[0037] The processings S405 and S416 in the flow chart of drawing 4 are processings which describe 
the link during an actual block in this execution-time block managed table. 

[0038] When a program is described like the source code of drawing 6 from the property of the language 
of this example, if the block number given by processing S403 at the time of the block structure between 
batches and syntax analysis is illustrated, it can be shown like drawin g 7 . Although it is accessible to 
the variable of high order structures, such as procedure p32 and p3, inside processing of the procedure 
p321 which is a block number 1 1, for example if the view of the scope (scope) given to identifiers, such 
as a variable name and a procedure identifier, is followed, access to the variable of procedure p3 1 and p2 
grade is not allowed. 

[0039] In order to take out the hierarchical relationship of a processing block, maintaining the relation of 
such a variable scope correctly, processing S405 processes referring to the block number managed table 
801 . This processing was shown in the flow chart of drawing 9 . If the block level of a self-block is one 
of 0 and 1, since the self-block is declared by the top level and it is not subordinate to a high order 
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hierarchy, link generating is unnecessary (S901). In other than this, the element in a table is gone back 
from the location of a self-block of the block number managed table 801, and the element in which the 
value of block level has a value smaller [ one ] than the value of the block level of a self-block is looked 
for (S902). The block number of the element is taken out (S903), the location of the block with the block 
number 503 which is in agreement out of the execution-time block managed table 501 by using the 
value of the block number as a key is found, and it accesses to the element. The chain 508 from the 
chaining address 504 to the low order block of this element is generated (S904). The chain to a self- 
block is recordable about the block located in high order structure by the above processing. Drawing 8 b 
is drawing which took the program of drawing 6 for the example and explained the link motion during a 
block. In order to make it intelligible, the arrow head showed the situation of the link during a block to 
the right-hand side of the contents of the block number managed table 801 . A block number when a 
block number is given according to the block structure like drawing 7 from the program of drawing 6 = 
the procedure p32 of 10 is subordinate to the procedure p3 of block number =5. As shown in drawing 8 
b, since the value of the block level of procedure p32 is 2, if the block number managed table 801 is 
gone back in search of an element which is block level =1, it can detect the location of the procedure p3 
of block number =5. 

[0040] On the other hand, processing S416 is processing which generates the chain to the block which a 
self-block calls. This processing is more simple. That is, if the identifier is procedure or an identifier of a 
function as a result of searching an identifier table according to the identifier in functor, the block 
number will be taken out. The value of this block number is only added to the chain 508 following the 
chaining address 504 of the location of a self-block of an execution-time block managed table. 
Moreover, if the element of the same block number is already on a chain in generation of this chain 508, 
in order to avoid duplication, an addition for a chain is not performed. 
[0041] 1-3-3. share variable processing (S412) 

The share variable processing S412 secures the field of the activation code accompanied by access to an 
actual monitor mold variable. Next, the object code of the monitor mold procedure prepared for this 
field as standard procedure of an intermediate-language interpreter is loaded. At this time, a unique 
number is given to each monitor mold variable at the order declared within the source code. This is 
recorded on the shared resource managed table 1001 with the DS shown in drawin g 10 . One element of 
the shared resource managed table 1001 consists of values 1005 of offset to the resource number 1002, 
the share variable name 1003, the block number 1004 of the processing block which declared the shared 
resource, and the object code 1006 of monitor mold procedure. 

[0042] 2. Explain the code generation by intermediate language, next the generation procedure of 
intermediate language. Since explanation was easy, a part of table which explains the function about 
intermediate language was illustrated to drawing 1 1 . However, TOP expresses the address of the 
maximum upper case of the stack mold data area taken to the working area of an intermediate-language 
interpreter, and SP expresses the pointer indicating a stack mold data area. The interpreter stack of this 
example is the memory structure of the FILO mold which updates a pointer in the direction where an 
address value is big, when newly accumulating an element on the one where an address value is smaller 
and taking out an element. Moreover, the address with which Identifier x is stored is expressed in 
writing with addr (x). 

[0043] An intermediate-language interpreter takes out the value in which the instruction written to be 
LODV addr (x) is stored to Address addr (x), and interprets it as instruction "store it in the maximum 
upper case of the stack at the time of activation of an intermediate-language interpreter." (In the 
following explanation, since description is easy, this is only expressed in writing with " LODV x ".) An 
instruction called LODA addr (x) evaluates the value of the address of addr (x) itself, and puts it on the 
maximum upper case of a stack again. 

[0044] LODN obj is the shared resource of a processing block or a monitor mold, and obj takes out the 
value of the block number of an object, or a resource number, and puts it on the maximum upper case of 
a stack. 

[0045] LOD n takes out the data which calculate the address with a depth of +n bytes from a stack 
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pointer current in the inside of the stack which an interpreter uses, and are in the address, and copies 
them on the maximum upper case of a stack. 

[0046] ALOC n n Carries forward a current stack pointer toward a direction with few addresses (getting 

it blocked and subtracting only n), and assigns the field for a local parameter. 

[0047] UALC n is the instruction which makes ALOC n and a pair, adds n to the value of a stack 

pointer, and is ALOC n. The field vacated with an instruction is returned. 

[0048] CALL addr (x) returns to the instruction location of a degree which performed CALL X 

previously, when processing branching is carried out to the head address of Identifier X and instruction 

word RET is detected. 

[0049] ADD applies the value of a stack maximum upper case, and the value in the next location of a 
stack, carries forward a stack pointer in the direction whose one-step stack decreases, and stores an 
addition result in the new maximum upper case of a stack. 

[0050] In addition to this, intermediate language has instruction word, such as data processing and 
conditional-branching processing. Neither of the instructions used the register of a processor as an 
accumulator, but was made into the format of performing math operation on a stack. Needless to say, as 
long as the specification of this intermediate language is unified between the interpreters of the 
intermediate language which carries out parallel execution, is clear and is, they may be other 
specifications. Moreover, the stack used here differs from a processor stack in the linear room taken to 
the working area of an intermediate-language interpreter. 

[005 1] Drawing 13 is the explanatory view which described a part of processing of intermediate- 
language description generation with false programming language. Description shows the code 
generation procedure 1301 at the time of a block call, and the code generation procedure 1303 at the 
time of detecting cobegin and a coend sentence. The code generation procedure 1302 to an argument is 
included in processing at the time of a block call. In addition, although it needed to be intermediate- 
language generated in the case of arithmetic operation, since it was the same as the conventional 
approach, it omitted. Processing of intermediate-language generation takes the approach of carrying out 
intermediate-language generating according to the Ruhr applied to the condition, when some conditions 
are detected. Therefore, processing is actuation which repeats processing incorporating detection of 
conditions, and evaluation of the identifier taken out by syntax analysis to the Ruhr-ized code 
generation, a value, an address, etc. 

[0052] It explains how an example is given to below and the above-mentioned intermediate language is 
generated in an activation code. 

[0053] 2-1. Explain generation of description by code generation means 108 intermediate language at 
the time of parallel execution using drawing 12 . When the definition of the procedure pi shown in a 
source code 1200 appears, the syntax-analysis means 104 performs argument list analysis to the 
appearance shown in the flow chart of drawing 4 (S404). The 1st argument 1201 starts in Identifier x. 
The syntax-analysis means 104 judges this to be "the argument which passes a value." Consequently, a 
reference mold = 0 is recorded, and since the mold of an argument is next integer, 1 which is the internal 
representation of integer type is recorded as a "model name." The 2nd argument 1202 starts in reserved 
word var. Therefore, the syntax-analysis means 104 judges this to be "the argument which passes an 
identifier", and "reference mold =1" and "model name =1" are recorded. Consequently, an argument list 
is formed of the chain 509 from the chaining address 507 of the execution- time block managed table 
501. If the contents of the argument list about procedure pi are taken out, it is illustratable like 1203. 
[0054] When description 1204 appears in a source code, when parallel execution is not carried out, the 
code generation means 1 17 is carried out, and the intermediate-language description 1205 is generated 
according to the contents of the argument list 1203. Generation of this description is what was depended 
on the approach of arranging the instruction word Ruhr-ized by the order which appears in an argument 
list 1203, and is the well-known approach. 

[0055] In this example, different intermediate-language description from the conventional approach is 
generated about the part which carries out parallel execution. By this example, the procedure and the 
function with which parallel execution is allowed do not accept any variable parameters other than a 
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monitor mold variable as a prerequisite. This is natural if a variable parameter considers that it is the 
argument which accepts substitution. It considers as the procedure which has procedure p2 in the 1st 
argument, and has the monitor mold variable of identifier delivery in the integer of value delivery, and 
the 2nd argument, and procedure p3 is considered as procedure without an argument. If description 1206 
appears in a source code, the syntax-analysis means 104 of this example will perform processing of the 
following procedure. 

[0056] Procedure 1 The parallel execution detection means 106 detects a cobegin sentence, and makes a 
parallel execution flag [truth] (the flow chart of drawing 4 processing S420). 
[0057] Procedure 2 Description"p2(a, b);" is analyzed in the syntax-analysis means 104, and it is 
detected that it is a block call (S415). 

[0058] Procedure 3 The contents of the parallel execution flag are inspected. Here, since it is [truth], the 
code generation means 108 is performed. 

[0059] Procedure 4 By the code generation means 108, the identifier table of the working area of a 
compiler 102 is searched, and the block number and argument list of procedure p2 are specified. 
[0060] Procedure 5 From the contents of the argument list, it can know that the 1st argument is value 
delivery (reference mold = 0), and it is integer type. 

[0061] Procedure 6 The code generation means 108 outputs the predicate of intermediate language 
according to the generation Ruhr. The Ruhr here is "the argument of value delivery outputs an 
instruction word {LODV x} format. 1 ' 

[0062] Procedure 7 From the contents of the argument list, the 2nd argument can know that it is a 
monitor mold with the variable of identifier delivery. 

[0063] Procedure 8 "A monitor mold variable parameter outputs an instruction word {LODN obj} 
format" is used as the Ruhr, and intermediate-language description is outputted. 

[0064] Procedure 9 The intermediate-language description which calls procedure p2 is generated, here — 
the Ruhr at the time of parallel execution -- "a procedure call outputs an instruction word {LODN obj, 
CALL addr (coexec)} format" is applied. 

[0065] Hereafter, processing is similarly performed about procedure p3. Furthermore, the following 
procedure is processed. 

[0066] Procedure 10 The parallel execution detection means 106 detects a cobend sentence, and makes a 
parallel execution flag a [false] (the flow chart of drawing 4 processing S421). 
[0067] Procedure 1 1 According to the Ruhr at the time of parallel execution termination, instruction 
word {CALL addr (sync)} is outputted. 

[0068] Description 1207 is outputted as a result of the above procedure. Procedure coexec and sync are 
the inclusion procedure of an intermediate-language interpreter here. The knot of "execution- time 
processing of a 3-3. juxtaposition description part" explains actuation of these inclusion procedure. 
[0069] In the code generation means (S418) syntax-analysis means 104 of 2-2. shared resource access 
procedure, when the functor accompanied by access to a shared resource is detected, processing S418 is 
performed. Generating of the intermediate language accompanied by access to a shared resource can be 
shown like 1304 of drawing 13 , if it expresses in writing with false programming language. In order to 
perform access to a monitor mold variable, it may be specified the case where a monitor mold variable is 
specified in procedure as a non-local parameter, and in an argument list. 

[0070] The former code generation is simple. If the case where a code is performed is shown using 
drawing 14 a, an intermediate-language interpreter will place the argument 1404 to monitor mold 
procedure on a stack, will put the value 1405 of a monitor mold resource number on an upper case 
further, and will perform the procedure call of append and fetch. If this is seen from a code generation 
side, it is realizable by performing intermediate-language generating by the following procedure. 
[0071] Procedure 1 The processing S418 of the syntax-analysis means 104 searches the shared resource 
managed table 1001 by using as a key the identifier of the monitor mold described in functor, and takes 
out a resource number. Procedure 2 The code generation means 107 is called. 
[0072] Procedure 3 The procedure described by the program 1304 is performed. The argument to 
monitor mold procedure is put on the stack maximum upper case 1404 by object code generation of a 
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just before. Instruction word {LODN obj} is outputted following this. 

[0073] Procedure 4 Only append call appearance judges only fetch call appearance, and an syntax- 
analysis result outputs instruction word {CALL addr (append or fetch)} for it. 

[0074] On the other hand, there are two or more shared resources and monitor type parameter is needed 
under demand of wanting to distinguish the resource accessed though the same procedure is used by the 
case. The code generation in this case is a little complicated. The code containing monitor type 
parameter is the case where description 1208 appears in a source code etc. It explains using the 
hysteresis 1401 of use of the stack at the time of activation of drawing 14 b. 

[0075] The argument at the time of a procedure call is accumulated on a stack. Then, if procedure is 
actually called, in order to secure the local variable within procedure, an instruction {ALOC N} is 
executed, and the partial field 1402 is secured. Furthermore object codes, such as an operation, consume 
a stack and a current processing result is arranged on the maximum upper case 1404 of the stack in this 
time. This is an argument to monitor mold procedure. Next, the resource number of a monitor mold is 
put on the maximum upper case of a stack. For this reason, instruction word {LOD+d} is performed and 
a value is copied at the stack top like an arrow head 1403 from the location of the depth which is +d 
bytes of a stack. Then, the procedure call of append and fetch is performed. If this is seen from a code 
generation side, it is realizable by performing intermediate-language generating by the following 
procedure. 

[0076] Procedure 1 The field for a local parameter is developed. For this reason, instruction word 
{ALOC N} is outputted. 

[0077] procedure 2 others — object code generation is carried out. 

[0078] Procedure 3 If it detects by monitor mold procedure call, the monitor mold variable in an 
argument list will calculate the depth to the location put on the stack. Instruction word {LOD+d} is 
generated using a count result as d. 

[0079] Procedure 4 Only append call appearance judges only fetch call appearance, and an syntax- 
analysis result outputs instruction word {CALL addr (append or fetch)} for it. 
[0080] Procedure 5 If, object code generation of further others is carried out. It outputs in order of 
instruction word {UALC N, RET} after that. 

[0081] The object code 1209 by intermediate language is outputted from the description 1208 of a 
source code as a result of the above procedure. 

[0082] 2-3. Object code description is obtained by the procedure in which the object file creation means 
109 carried out **** of operation. An object file generation means outputs the intermediate-language 
object 1 10 by considering as an input object code description generated by the code generation means 
107, 108, and 117. The block number with which the procedure call was connected to the identifier 
(identifier) of procedure has described object code description. Since this was substantially equivalent to 
the identifier, the above-mentioned explanation explained it using the procedure identifier. However, it 
is on the location of what byte the thing which is the need is recorded by the relative value from the head 
location not in the identifier of procedure but in the program of the procedure at the time of activation. 
This information is held according to DS 505 of the already explained execution-time block managed 
table 501. Then, if the object file creation means 109 reads object code description and the call of a 
block name is detected, it will search the execution- time block managed table 501 by using this block 
name (correctly block number) as a key, and will take out the relative position 505 in an activation code. 
Next, the block name of intermediate-language description is transposed to the value of a relative 
position 505 with this value. 

[0083] The monitor mold variable / procedure which is a shared resource similarly are specified by the 
resource number by object code description. The object file creation means 109 searches the shared 
resource managed table 1001 by using a resource number as a key also about this, takes out the value 
1005 of the offset on an activation code, and replaces the part described as a resource number in object 
code description. 

[0084] Following the above processing, the object file creation means 109 is added after object code 
describing the contents of the execution-time block managed table 501 and the shared resource managed 
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table 1001, and it carries out a file output as an intermediate-language object 110. 
[0085] 3. The compiler processor which carried out communication link **** between intermediate- 
language interpreter 3-1. intermediate-language interpreters does not need to be performed on the target 
system. It is possible to generate the intermediate-language object 1 10 by using other computer systems 
as host equipment. A file output is carried out and the generated intermediate-language object is 
transmitted to the target system by a magnetic-disk medium, Semi-conductor ROM, means of 
communications, etc. Or it is also possible to perform the compiler of the direct above-mentioned 
configuration with the target system, and to generate the intermediate-language object 110 from a source 
code. 

[0086] An intermediate-language interpreter is a processor which operates considering this intermediate- 
language object 1 10 as an input. It may be a requirement that given intermediate language can be 
interpreted and performed, for this reason what kind of implementation gestalt is sufficient as an 
intermediate-language interpreter. But a simple example is an approach using the equipment which 
continues an endless loop as shown in the flow chart of drawing 16 . This example started the process 
1 1 1 on the operating system 203 which a processor 113 performs, as drawing 2 showed, and it realized 
processing of the flow chart of drawing 16 according to this process 111. Moreover, in the processor 
1 14, the process 112 was started on the kernel 205 which supports interruption processing etc., and flow 
of the same processing was realized. Therefore, processes 111 and 1 12 are called an intermediate- 
language interpreter (it omits Following IPR) here. Moreover, the processor to which starting of a main 
program was performed for explanation is called a local processor. Moreover, after detecting parallel 
execution description, the processor which a part of processing blocks are distributed and bears parallel 
execution is called a remote processor. The intermediate-language interpreter performed on Master IPR, 
a call, and a remote processor in the intermediate-language interpreter on the computer by which the 
startup of a main program was performed similarly is called SUREBU IPR. 
[0087] The process which operates as IPR takes the configuration expressed as a process 1702 of 
drawing 17 . A process 1702 consists of the process header on which the information for process control 
is recorded, the activation coding region to which the processor program counter 1703 points, a working 
area, and a processor stack 171 1 to which the processor stack pointer 1710 points. The object code 1704 
of an interpreter program and the object code 1705 of an inclusion procedure group are stored in an 
activation coding region. The coding region 1706 by which intermediate-language object code is 
arranged, and the stack area 1707 for intermediate language are arranged in the working area of a 
process. Moreover, the instruction pointer 1708 for intermediate language and the stack pointer 1709 for 
intermediate language are put on the same working area, in addition the execution-time block managed 
table 501, the shared resource managed table 1001, and the execution-time processor managed table 
1701 are placed. Using FIFO 207 and 208, IPR 1 1 1 and 1 12 can communicate and can suit. If FIFO208 
has data writing, an interrupt will occur in a processor 113 through a system bus 202. This interruption 
is taken out by the manipulation routine of an operating system 203, and is transmitted to IPR1 11. 
Moreover, address assignment in the address space of a processor 1 13 is performed to FIFO207 by the 
system bus 202. For this reason, if a processor 1 13 performs data writing to this address, FIFO207 can 
generate the interruput signal to a processor 1 14. By the interrupt service routine, the kernel 205 of a 
processor 1 14 takes out the data written in FIFO207, and transmits them to IPR1 12. 
[0088] It can be considered that IPR 1 1 1 and 1 12 is the process which communicates and suits using this 
FIFO 207 and 208. Two or more hardware added to a personal computer 200 is permissible on the 
design of this processor. For this reason, the communication link of Master IPR (in this case, IPR1 11) 
and SUREBU IPR is not limited to the communication link of 1 to 1 . So, in this example, the data 
stream which has the DS of the format of 1501, 1505, or 1510 shown in drawing 15 in the 
communication link between the processes which operate as IPR is used. In this DS, the processor 
number 1503 is a number of each processor determined as a meaning by the system, and a process 
number 1504 is a number which each processor assigned at the process to the process generate time. 
Therefore, even if multiple processes exist, the process which is specifying both processor number 1503 
and process number 1504 can be specified. On the other hand, being used as a command 1502 is six, a 
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{connection lock}, {loading}, {activation}, {a release}, a {fetch}, and {appending}. IPR which received 
communication links 1501 and 1505 returns the message which consists of DS of 1510 as a response. 
Five, a {busy}, a {ready}, {acceptance}, {Dawn}, and {a fail}, are used as a condition code 1511 here. 
[0089] According to the flow chart of drawing 16 , actuation of IPR is explained below. If a command is 
received (S1601), the contents will judge IPR in a {connection lock} (S1602). If it is a {connection 
lock}, the condition code inside IPR will be made into a {busy} (SI 603), and connection processing 
SI 604 will be performed. The connection processing SI 604 takes out the processor number 1503 and a 
process number 1504 from the data stream which received, and records them on an internal working 
area, and a condition code {acceptance} is returned to the process which generated {connection lock} 
processing. After this, after receiving a command, it judges whether it is the process from which the 
process which transmitted this was set as the object of connection processing (SI 605), and if it is No, a 
condition code {a busy} will be returned (SI 606). When the command from the process set as the object 
of connection processing is received, one command of {loading}, {a release}, and {activation} is 
executed. {Appending} and a {fetch} command are answered also to processes other than the connected 
process. 

[0090] When a command is {a release}, a condition code is made into a {ready} (SI 607), and the 
processor number and process number which were recorded for connection processing are discarded, 
and it returns to the command reading processing SI 601. 

[0091] If a command is {loading}, load processing SI 608 will be performed. The load processing SI 608 
reads into the working area of SUREBU IPR the object code 1507 by which intermediate-language 
description was carried out, then reads the stack initialization data 1508, stores the data of an initial state 
in a stack according to directions of this data, and sets up a stack pointer. Then, the table initialization 
data 1509 are read and the contents of the execution-time block managed table 501 and the shared 
resource managed table 1001 are initialized. 

[0092] When a command is {activation}, it goes into a running state and goes into executive operation 
(SI 609) serially from the instruction which the instruction pointer of a coding region 1706 specifies. 
Serially, executive operation SI 609 performs the instruction word processing group 1610, and also is 
incorporated according to the contents of processing, and performs the contents of processing of the 
procedure processing group 1611. Moreover, when it is in the processing loop formation of activation 
serially, polling processing S 1612 is performed after an instruction execution. This is performed from 
the need of inspecting the queue from a communication link port, respectively, when checking 
processing termination of SUREBU IPR after sync instruction word activation, and when carrying out a 
{busy} response from other IPR(s) at a demand. 
[0093] The above is the outline of IPR of operation. 

[0094] 3-2. There is operating state of initial starting in IPR of operating state this example of an 
intermediate-language interpreter. This operating state is operating state made by the OPERETIGU 
system 203 immediately after performing the intermediate-language object 110 under management of 
the OPERETIGU system 203. An operating system 203 makes judgment that this is the file in which 
execution control is carried out by IPR1 11, from the file attribute of the intermediate-language object 
1 10. An operating system 203 starts IPR1 1 1 as a result of this decision. (The system which has the 
interpreter system of the instruction for operating systems called a command shell apart from this 
approach can describe actuation similar as a text for command shells) . 

[0095] On the other hand, IPR can acquire the argument passed from an operating system at the time of 
the starting. The file reference number (file management information) of the intermediate-language 
object file 1 10 is passed as this argument by the above-mentioned actuation. At this time, IPR loads the 
intermediate-language object 1 10 to that working area, and performs it. IPR1 1 1 started here serves as 
Master IPR below, and makes a part of delivery processing of a command share if needed to IPR1 12 
which is SUREBU IPR. 

[0096] The condition code of IPR in the condition of initial starting is a {busy}. Therefore, a demand is 
not received, even if other IPR(s) require a processing assignment of the parallel execution of processing 
and publish a {connection lock} message to this IPR. On the other hand, IPR which are operating state 
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other than initial starting can always operate as SUREBU IPR. 

[0097] 3-3. execution-time processing of a juxtaposition description part — next use drawing 18 and 
explain actuation of IPR at the time of parallel execution. 

[0098] When the instruction word analysis processing 1801 of Master IPR detects instruction word 
{CALL addr (coexec)} during description of the intermediate-language object 110, the cobegin sentence 
processing 1802 is called. The cobegin sentence processing 1802 sends a {connection lock} command to 
all processors using a system bus 202. A response is a {busy}, or even if it passes through fixed time 
amount, when there is no response, it can judge that it is in the condition that these processors cannot 
share parallel execution. On the other hand, depending on whenever [ allowances / of a processor 
resource ], a processor while performing two or more IPR(s) exists, and two or more {acceptance} 
messages may be able to be received. Then, Master IPR creates the execution-time process control table 
1701 in the working area. The contents of the execution- time process control table 1701 are the 
processor number and process number which were able to receive {acceptance} message, the block 
number of the processing (or it is due to carry out) block which considered that this process was 
SUREBU IPR and was distributed, and a pointer to the request queue 1807 to each process. 
[0099] When the number of the blocks set as the object of parallel execution is smaller than the number 
of the processes of gained SUREBU IPR, Master IPR opens delivery connection for a {release} message 
to unnecessary SUREBU IPR. When there is more processing block count which should be carried out 
parallel execution contrary to this than gained SUREBU IPR, a queue 1807 is made to gained SUREBU 
IPR, and a processing block to carry out parallel execution to the element of this queue is added. This 
processing is processed by the scheduler 1803 which the cobegin sentence processing 1802 called. The 
new demand whose scheduler detected the schedule algorithm of this example is the simple algorithm of 
arranging to the queue 1807 of the shortest die length. 

[0100] On the other hand, a part of processing block can be processed also in Master IPR. For this 
reason, a scheduler performs predicate expansion processing 1806. The predicate expansion processing 
1806 takes out the list of a predicate called LODN fooCALL addr (coexec) of intermediate-language 
description, and transposes it to the list of a predicate called NOPCALL addr (foo). foo is the relative 
address of a certain procedure or a function here, and instruction word NOP expresses the instruction 
word {which does not act} . The instruction word description rewritten by the predicate expansion 
processing 1806 is again returned to the instruction word analysis processing 1801, and is evaluated 
there. For this reason, the instruction word analysis processing 1801 and the predicate expansion 
processing 1806 rewrite the instruction pointer 1708 of intermediate language according to the contents 
of processing. 

[0101] In the above processing, it is determined by the scheduler 1803 in what kind of sequence two or 
more processing blocks set as the object of parallel execution are distributed to Master IPR and 
SUREBU IPR. Unless the scheduler 1803 of this example uses the special instruction mentioned later, at 
least one processing block performs assignment to Master IPR. 

[0102] Master IPR carries out the ENQ of the {activation} message to the data stream according to the 
DS of a {load} message mentioned above in the queue 1807 over SUREBU IPR1808. SUREBU IPR 
which performs this processing demand returns the message which consists of DS 1510 after processing 
termination. {Dawn} will be returned if the condition code at this time is normal termination. On the 
other hand, when a certain run-time error is detected, a condition code {a fail} is returned. Although 
there is the need that the source code of an object program carries out a certain correspondence about 
error processing, this is the same as the conventional programming. The processing terminated normally 
by the condition code {Dawn} will return the value of a function with data 1512, if a processing block is 
a function. 

[0103] The master IPR which started parallel execution waits for termination of parallel execution by 
the coend sentence. The already explained intermediate-language description which is generated to a 
coend sentence like is {CALL addr (sync)}. The instruction word analysis processing 1801 will call the 
sync sentence processing 1805, if this description is detected. The sync sentence processing 1805 checks 
coincidence with waiting, the processor number of the execution-time processor managed table 1701, 
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and a process number for the {Dawn} message from SUREBU IPR, and records processing termination. 
If processing termination of all processing blocks is checked, the sync sentence processing 1805 will be 
ended. Like, since [ which was already described ] Master IPR performs at least one processing block 
according to control of a scheduler 1803 and the IPR itself is a serial-processing system, it is that sync 
sentence processing 1805 is performed, after the activation of a processing block which Master IPR 
shared is completed. 

[0104] Processing when access to a share variable occurs by monitor mold procedure call using 
execution-time processing of 3-4. shared resource access, next the flow chart of drawing 19 is explained. 
The instruction word analysis processing 1801 will take out the resource number of a monitor mold- 
from the maximum upper case of an IPR stack, if the call of procedure append or fetch is detected 
(SI 901). The shared resource managed table 1001 is searched by using this resource number 1002 as a 
key (SI 902). As a retrieval result, the block number 1004 with which the resource was declared is 
acquirable (SI 903). As compared with the number of a self-block of this block number (SI 904), when 
in agreement, the same processing as the usual procedure call is performed (SI 907). If it is except it, 
IPR will access the element 502 of the execution-time block managed table 501 from the block number 
which a self-process is performing, and will follow the chain 508 from the chaining address 504 to a low 
order block (SI 905). If the block which corresponds by this processing is found (SI 906), procedure call 
processing will be performed (SI 907). Even if it inspects till termination of a chain 508, when a block 
number in agreement cannot be detected, the processor number and process number which hold a 
monitor mold resource by the execution-time block management table are taken out, and a message {a 
fetch} or {appending} is stood by to it until it receives the data stream of a delivery (SI 908) processing 
result to IPR specified by these two numbers (SI 909). 

[0105] On the other hand, in the IPR side which received this message, as shown in drawing 16 , the 
fetch processing S 1613 or appending processing SI 61 4 is performed. This processing takes out the 
resource number of a monitor mold shared resource from a part for the data division of a message, and 
inspects registration of the shared resource managed table 1001 according to this resource number. Next, 
the corresponding element is taken out, address calculation on the activation code of monitor mold 
procedure is performed from the DS 1005, actual processing is called, and a processing result is returned 
to a requestor side IPR with a condition code {Dawn}. 

[0106] Here, since processing of IPR which receives a message and returns a response is serial 
processing when the monitor mold variable in other processors is accessed, it is completely controlled 
exclusively. Moreover, since IPR of a requestor side stands by, it can also prevent generating of the 
passing processing by the requestor side, until there is a response from IPR of other processors. Also 
when multiple processes are generated on the same processor and two or more IPR(s) are under 
activation, it limits to processing of dedication of access to a shared resource, and since activation of this 
processing is serially given to a target by IPR, it can control exclusively by the monitor mold. 
[0107] Before an actual data stream is written in into a shared resource, even if it is going to read a value 
on the other hand, the contents of processing will become invalid. Moreover, the data to precede will be 
lost if it writes in the condition that all buffers were filled, further (multiplex writing). Although a 
synchronization mechanism is required to prevent these un-arranging, a synchronization is maintained 
by wait and signal processing to the queue described as a procedure inside a monitor mold. 
[0108] By this example, activation of two or more IPR(s) is attained by the above processing, 
controlling exclusively. 

[0109] 3-5. The processor explained beyond the procedure which specifies an activation processor was a 
processor which uses the same instruction word in after intermediate-language describing the processing 
block actually arranged at a remote processor, and the processing block which continues activation by 
the local processor. For this reason, the implementation approach of the processor which has the explicit 
**** need neither in the description which specifies a processor in intermediate-language description, 
nor the description for transmitting a processing block to the partial memory of a remote processor was 
explained. It is because this invention aimed at implementation of the processor which does not have the 
need for rewriting by the hardware change. 
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[0110] On the other hand, when a special purpose processor is added contrary to the above (it is 
especially important in specific fields, such as signal processing and an image processing), there is a 
case where he wants to specify clearly the processor which carries out processing distribution. For this 
reason, the processor of this example is function processor (slot: integer) as an intrinsic function. : 
boolean; was prepared. This is a function which returns logic [truth], when a processor substrate is 
mounted in the slot for the extended substrates and the intermediate-language interpreter is performed, if 
the number of the slot for the extended substrates of a system bus is specified by Argument slot (integer 
type). If this function is called, Master IPR will specify a processor number and will send a {connection 
lock} message. As for the return value of a function, {TRUE} will be substituted if there is a response of 
{acceptance} message as this response. Moreover, when there is no response beyond fixed time amount, 
or when a response is a {busy}, the return value of a function is {FALSE}. 

[01 11] Furthermore, the processor of this example prepared procedure distribute(slot:integer; procedure 
foo); as an inclusion procedure. This is a procedure which arranges and performs procedure which 
specifies the number of the slot for extended substrates by Argument slot (integer type), and is specified 
as the processor on the hardware of the slot by the procedure argument foo. The 2nd argument may be 
specified like function foo:tt;. foo is a function name and tt is a data type name here. For implementation 
of this procedure, if Master IPR specifies a processor number and has the response of {acceptance} 
message considering a {connection lock} message as delivery and this response, it will send {loading} 
and {activation} message continuously. By this processing, activation of the processing block specified 
by the procedure argument or functional parameter in the above-mentioned procedure is assigned to 
specific hardware, and is processed. The activation which specified the processor can be described using 
two above-mentioned inclusion processings. Next, it is an example of the description. It is the case 
where parallel execution of the procedure PROC1 with Arguments a and b and the procedure PROC2 
with Argument a is carried out, and supposing he wants to arrange PROC1 to the processor of the slot 4 
of a system bus, it can write as follows. 
[0112] cobeginif processor(4) then distibute(4,PROCl(a,b)) 
else PROCl(a,b); 
PROC2(a); 
coend; 

In this example, when there is no processor substrate in an expansion slot 4, parallel execution of the 
procedure PROC1 and PROC2 is carried out by the usual sequence. 

[0113] 4. Summarize the role about the various table structures shown in explanation of this example 
using front drawing 20 which the supplementary 4-1 . compiler of explanation and an interpreter use. 
[01 14] The block number managed table 801 is generated by the working area of a compiler 102, and 
when compile processing is completed, it is discarded. In the syntax-analysis means 104 of a compiler 
102, the pointer of a block number and a block domestic disturbance table etc. is recorded on this table. 
Moreover, with reference to this front structure, chain generation during the block of the execution-time 
block managed table 501 is performed. 

[0115] After the execution-time block managed table 501 is generated by the working area of a compiler 
102, it is outputted to the file of the intermediate-language object 1 10 by the object file creation means 
109. Furthermore, after the intermediate-language object 1 10 is loaded to an intermediate-language 
interpreter, it is referred to also within an intermediate-language interpreter. The analysis result of the 
argument list in the case of a block call and the dependency during a block are recorded on this table by 
the syntax- analysis means 104 of a compiler 102. 

[0116] After the shared resource managed table 1001 is created by the working area of a compiler 102, it 
is outputted to the file of the intermediate-language object 1 10 by the object file creation means 109. 
This table is referred to also within an intermediate- language interpreter, after the intermediate-language 
object 1 10 is loaded to an intermediate-language interpreter. In an intermediate-language interpreter, it is 
referred to in monitor mold procedure processing. 

[01 17] The execution-time processor managed table 1701 is generated by the interpreter working area at 
the time of activation. This table is used for management of an usable (the {connection lock} was able to 
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be carried out) processor, and schedule pipe ** of the result which carried out parallel execution in 
parallel execution. 

[01 18] In addition to the above-mentioned table structure, by this example, the identifier table and the 
block domestic disturbance table were used for management of identifiers, such as a variable name and a 
block name, in the compiler 102. 

[01 19] 4-2. In expansion 4-2-1. exclusive control of this example, and explanation of the shared resource 
management above, the monitor mold was mentioned and explained as the exclusive control to a shared 
resource, and a synchronization mechanism, this — this example — setting - implementation ~ it was 
used as an easy thing. However, in the same configuration as this example, it is applicable also to a well- 
known semaphore immediately. What is necessary is just for that, to record under management of which 
block a semaphore is accessed by the same DS as the execution-time block managed table 501 of this 
example, and to prepare the inclusion procedure which accesses RIMOTO with a communication link 
about the semaphore besides intraprocessor. 

[0120] Well-known exclusive control and a synchronization mechanism can be replaced using a 
semaphore in many cases. This example can be said [ that it is applicable also to the share variable 
implementation approaches other than a monitor mold, and ] from this. 

[0121] Moreover, in the monitor mold shown by this example, when the structure which removed buffer 
memory assignment is used, it can be considered that the synchronous communication path in a specific 
procedure connected to a certain data type was realized by the intermediate-language interpreter. 
Therefore, the intermediate-language interpreter of this invention can be mounted also to the case where 
a communication path is realized using memory structures, such as FIFO, between interpreters. In this 
case, it does not have a share variable, but even if it is the compiler of the programming language of the 
specification which performs data transfer during parallel execution procedure by communication link, it 
can say [ that it can perform and ] in the intermediate-language interpreter mounted in two or more 
processors by performing the same intermediate-language output as this example. 
[0122] 4-2-2. An intermediate-language interpreter equivalent to what the mounting above-mentioned 
example of an intermediate-language interpreter showed may be realized by the processor which 
consists of two or more processors. For example, the kernel program which realizes parallel processing 
is mounted on the computer which consists of four processors, and it is possible to run an intermediate- 
language interpreter program on this kernel program. If this is developed further, the intermediate- 
language interpreter of this invention can be mounted on the separate multiprocessor system with which 
topology differs, respectively, and the juxtaposition program which can be performed in a topology 
mixture environment can be described. 

[0123] If this approach is used, the high level language which can be described on the system which 
combined the systolic array processor system advantageous to high-speed processing of an image 
processing and the vector processor system advantageous to processing of signal processing, high-speed 
fourier transform processing, etc. is realizable. 

[0124] The output code of the compiler developed considering use of a vector processor as a premise in 
the conventional compiler generates the machine language code performed on a vector processor. This 
object code is a code depending on the target system. Unless it recompiles the output of this kind of 
compiler to modification of the specification of hardware, it does not serve as the optimum code. For 
example, even if it newly adds a vector processor to the computer which was employing the object code 
compiled considering the hardware of only a scalar processor as an execution environment, unless it 
compiles again and regenerates object code with the compiler which supports a vector processor, the 
improvement effectiveness of execution speed is not acquired. 

[0125] On the other hand, the compiler shown by this example generates the code performed by the 
pseudo code interpreter. Moreover, the schedule of the pseudo code is dynamically carried out to a 
processor at the time of activation. When the hardware (circuit board etc.) which mounted the pseudo 
code interpreter from these two descriptions to the system which is employing object code [ finishing / 
compile ] is added, the procedure which compiles again and regenerates the object code of an object 
program is unnecessary. Object code of an object program is performed from the time of the hardware 
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which mounted the pseudo code interpreter being added by the multiprocessor system by the processor 
of addition hardware, and the processor which was being employed from the former. This is very 
advantageous in the phase of selling and employing commercial application. Because, in order for most 
commercial applications to protect copyright to program, it is because it is sold to a user only in the state 
of the object code which does not include a source code. If it is the object code developed by the 
compiler of this example, even if a user performs hardware addition, there will be no need of changing 
the object code of application software. Thereby, the effectiveness of excelling in both sides of the ease 
of maintenance and the simplicity of employment arises. 
[0126] 

[Effect of the Invention] The device which controls exclusively access to the variable with which this 
invention is shared at the time of parallel execution, The compiler which generates the object code 
described by the instruction word of intermediate language, Since it is constituted by the interpreter 
which performs intermediate language which said compiler outputted, and the device in which 
processing block assignment of the parallel execution realized by said interpreter is performed 
dynamically, It is possible to perform parallel processing, without recompiling the object code 
developed using this compiler, even when the configuration of the hardware of a parallel processing 
system changes. 

[0127] Even when addition hardware, such as an accelerator, is added since a user is a processing speed 
improvement if it puts in another way, about the application program for the personal computers which 
mounted the processor by this invention, an improvement of the processing speed by the hardware 
added without needing modification of the program by hardware addition can be enjoyed. 

[Translation done.] 



http://www4.ipdl.ncipi.go.jp/cgi-bin/tran_web_cgi_ejje 11/5/2004 



Page 1 of 1 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 
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3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The multiprocessor processor carry out being constituted by the compile device have a means 
analyze the programme description which generates access to shared memory resource assignment at 
least, and direct exclusive control, and a means analyze the description to the program-manipulation unit 
in which parallel processing is possible, and perform processor assignment, the interpreting device 
perform the intermediate language which said compile device outputted, and the device carry out 
dynamically the processing block assignment of the parallel execution realized according to said 
interpreting device as the description. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] A multiprocessor processor suitable as an example of this invention, and the block diagram 
of the compiler processor. 

[Drawing 2] The block diagram of the personal computer which is the multiprocessor processor which 

performs object code developed by the compiler processor of drawing 1 . 

[Drawing 3] The explanatory view of a monitor mold. 

[Drawing 4] The flow chart of processing of the syntax-analysis means 104. 

[Drawing 5] The explanatory view of an execution-time block managed table. 

[Drawing 6] The explanatory view of the program mentioned as an example. 

[Drawing 7] The explanatory view of the dependency of a block of the program mentioned as an 

example. 

[Drawing 8] The explanatory view of a block managed table. 

[Drawin g 9] The flow chart of the processing which takes out the dependency during a block. 

[Drawing 10] The explanatory view of a shared resource managed table. 

[Drawing 11] The symbol description Fig. of intermediate language. 

[Drawing 12] The explanatory view of processing of intermediate-language generating. 

[Drawing 13] The explanatory view of an intermediate- language generating procedure. 

[Drawing 14] The explanatory view of the stack condition at the time of intermediate- language 

processing. 

[Drawing 15] The explanatory view of the DS used for the communication link between the processes 
which form an intermediate-language interpreter. 

[Drawing 16] The flow chart of processing of an intermediate-language interpreter. 

[Drawing 17] The block diagram of the process which realizes an intermediate-language interpreter. 

[Drawing 18] A cobegin sentence, the explanatory view of sync sentence processing. 

[Drawing 19] The flow chart at the time of activation of shared resource access processing. 

[Drawing 20] The explanatory view of front structure. 

[Description of Notations] 

101 ~ Source code 

102 ~ Compiler 

103 — Lexical-analysis means 

104 - Syntax-analysis means 

105 - Shared memory resource detection means 

106 - Parallel execution detection means 

107 — Code generation means 

108 - Code generation means 

109 Object file creation means 

110 - Intermediate-language object 

111 — Intermediate-language interpreter 
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1 12 — Intermediate-language interpreter 

113 -- Processor 

1 15 — Communication path 

200 — Personal computer 

201 ~ Addition hardware 

202 -- System bus 

203 — Operating system 

300 » Source code for explanation 

501 — Execution-time block managed table 

503 — Block number 

504 — The chaining address to a low order block 

507 - The chaining address to an argument list 

508 -- Chain 

509 Chain 

801 — Block number managed table 

802 -- Block number 

803 Block level 

804 -- Table entry 

1001 -- Shared resource managed table 

1002 — Resource number 

1003 — Share variable name 

1004 — Block number with which the shared resource was declared 
1006 Activation code of monitor mold procedure 

1203 - Argument list 

1401 — Hysteresis of stack use 

1501 DS 

1502 - Command 

1503 - Processor number 

1504 ~ Process number 

1506 -- Data length 

1507 Object code 

1508 - Stack initialization data 

1509 — Table initialization data 
151 1 Condition code 

1701 - Execution-time processor managed table 

1702 - Process 

1706 - Coding region 

1707 -- Stack area 

1708 - Instruction pointer 

1709 -- Stack pointer 

1801 - Instruction word analysis processing 

1803 - Scheduler 

1804 ~ Predicate expansion processing 

An intermediate-language interpreter besides 1 808 ~ 
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program ProduceConsume; 
-type buffer type = 
\monitor 

const Size =32; 
var buffer : array [1 
inp, outp : integer; 
count : integer; 
putq,getq : queue; 
.procedure entry append (one 



308 



Size] of integer; 



1; 



integer) ; 



integer) 7 

begin 

if count=Size then wait(putq); . — 
buffer [inp) := one; 
inp :« inp mod Size + 
count := count + 1; 

signal (getq) ; 

— end; 

.procedure entry fetch (var one : 
begin 

if count=0 then wait (getq); 
one := buf fer[outp3 ; 
outp := outp mod Size * 1; 
count :* count - 1; 
signal (putq) ; — 
end; 
CO 1 — begin 
Vj inp := 1; outp ;= 1; count := 0; 
trend; 
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var buf ; buffertypa; 
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— procedure produce ; 
var v : integer; 
begin 
repeat 

buf ♦ append (v) ; 
until . . 

— end; 

— procedure consume ; 

var v : integer; 
begin 
repeat 

buf .fetch (v) ; 

until . . 

end; 

begin <* 
cobegin 

produc e ; cons ume ; 
coend 
end. 
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[Drawing 61 
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program pO; 

procedure pi; 

function pll : integer; 

begin end; 

begin 

. . . . ; 
end; 

procedure p2; 
begin . .pi; . . . end; 

procedure p3; 
procedure p31; 

procedure p311; 

begin . . . . end; 
procedure p312; 

begin . . . . end; 
function p313: integer; 
begin .... end; 
begin . . . end; 
procedure p32; 

procedure p321; 

begin .... end; 
begin . . . end; 
begin 
* * . » 
end; 

begin 

• • • • p3 ; ••*.«# 

end. 
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[4*1»**<DSH3 

[ mm i ] i-u <ti> tt?M * i' fifflii o ccs* 
< jhW6©w a <./ fc *p* mss«:*tf r & ^ > * - 7 y 

1 0 0 0 1 ] 

^ ?7Ct? -free J; &3fe 5iJ*?f ffiSicrar 
[ 0 0 0 2 ] 

[0003]-*, Pw-S7- + ri'f **f#^^0-b 
it &&&m *&c6 vitmm&ii £ *>fA? ACC^ 

fc*VCt*&. PUxi^ ftBB6 2-342 7 5^Cil^ 

H£ & C <L «f * w;0a -> fc e 

[ 0 0 0 4 ] * C T', -eCfplS&iS»ST**ftd: Utfa 
W JU oc J: 0 j&ff fMtigKft £ $ TK , <- WJK *Jffl 
=2- K&*r&3 *#£#4M06 3 -4 1 93 4^t? 

- k * * >>> u ? i*ra»ii ^ > * - * 'j * cc 
J: o ^i*^n, *ftK J: 0 C P U ±*f«> * »J fel 

[ 0 0 0 5 ] 

ft tow £ i t«t;^ -> fc fc». &mz&mmc ^ 
[o oo e ] ^mitc<omj:m^m^^c^cm 
t?& ^ f * ^ a cc fee , atWEa-sjsfitticS"^ 

[ 0 0 0 7 ] 



(2) «H 3 P6-449 8 

2 

ism Witt i^ut? o a r * tf a ^ t wr 

10 [ 0 0 0 8 ] 

[0 00 9] 0. iil'/Wc 

1 - 1 . ? h i'Z.'rl.mm 

i -3 - !. 9i»yAH?K4Aai (S404) 

1 - 3 - 2 . 7'd ^ ^n^ffJS^ffi^MEi] { S 4 0 5 , 
S4 1 6) 

20 1 - 3 - 3 . ft^itft^tS < S 4 1 2 > 
2. 4na^t^:&2-K£.$ 

2 - 1 . M?«tTB#a>3 - 1 0 8 

2-2. *W*Br>-b^*tt*fl>^-F*.«*la (S 
4 1 8> 

2- 3. *^*^7 7 ^ M%*mn 1 0 9 ©Biff 

3- i. *feimH^>*-^'j*(afiE>iM 

3-2. *fe1 = IS^>^-^»J^^(^!g 
3-3. a£?fia»«»<t>*tfBS«43l 
30 3 - 4 . -t ^©*!TH#sas 

3- 5. *fT^o-b^^Wjnr&*«a 
4. KWOttJE 

4- 1. 3>,'<H'7, 4s*~7*)Z<DlSffi$h& 
4-2. -*!ftttffla>MM 

4 - 2 - ! . 8fflS*l»itt^iafa»S 
4-2-2. *r«»* >*-7->J*©*38 
0. hio&tc 

i'Z T.U ±£(C^>.>U7 CC'<t,ia0'C*6o V - ^ =3 - 
40 K l 0 1 ©2>;^jHt ^-i'-'-^h^f^tSv^ 

- F 1 0 1 &htjt L>X. <pmm%*?'*->'* $ V 1 1 0 
[ 0 0 1 0 ] B£tt*-y-/ 1 V^?Afl>-.ftttpili L, 

x ff s ft <- v tJi2>fj.-^2 o o ©isjaigrca 

[00 11] l. v-a3- rc^^>^>f .'l* 
50 **is«©*-y-i' n^^5-A-c*^^<-v^3>e 
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3 

A/5gg^^ -t?- 4 > * - 7 * - *Ssg*&« 1/ , 

©«s«tw->tc'*o +r«fif*Y>*-^'J> i 1 1 

l/ , C*ftSn^ail/fc^a-bA'CA'6 0 7"D-te*ti:fr 

^l/-'N>^at jute m h vu -fe v . jt * 

-tat*. T'D'fe^fiSaij^jao'^TBS, jrf -=£ "j varo 

vols ? $<&i^&{%ft'r&tcibo>m&t , 
*7*^*£ hn-KfcW. 

[0 0 12] ^-v^.'U3>fcra-*20 OOO^D-b-? 
tttA±*B4 C i#T« ><- y + =2 > tr * - # 
* £ 0 2 £f#^. ia 2 ©mfifcTti S 0 2 * 

*C v ^ =s > e » - » 2 0 0 flC*H*dt£ flj± $ 

«sr*fci&*-*jU7o^^2 0 * 

83111^ >£-:/'J£ ! 1 2t;l:C<0a-*JU2O5tC» 

tcsfi o ffif C <L#ffl** «fc 5 txtcimn z >' * 
'J-C**F i FO2 0 7. 20 8K,fcor?T&foft& o 
F I FO2 07. 2 0 8i*. 7Dt?t! i 3©>*U 

[0013] 1 - 2 . atWafTSOTM!, smbisw* 

7 AmsgiEa©ia»r v - a a - r+KwswctaiaFr 

CC "Cits iSPascaKC 3tWiai*«>^c«Oloa5lI €i&*D 



(3) 4*81*6-44 9 8 

4 

IBS* fcCDfc«>»Ii Pascal©**©* "Cprocedure** fctt f 

0\ ftAStif. tfnle* repeat. fo«©ffl«E#t:« 
•fi3tl4**^^- htd^. £fcteqin,,,end 
■CHSnfe r^J MO'i*. M^l* riff^A {compound 
statement) J C C X'\t£tlt>*T- h-rf > 

r in? * 0 alia ofctt**;xG>2 sirc*& 0 

[0014] < 1 ) cobeqin.coend 

[0015] ( £ ) £ (mmtoDH 

{monitor) §26*, 3tjai*tf$n*ttB©7 f P ^ 

SHlt* (typing) 1?*>*. *^*S***tW«««:»iRfk 
L/-C*T©3SiHW^*i'C**3W. 7*P i^7A±tifi 

« : 3fe«7P ^7 5 > t/=m, i£%L&E. Vol ,27. Uo. 
20 9, pp. 995-1004(1986), Brinch Hansen ,pM : The Proq 
raroninq Language Concurrent Pascal. IEEE Trans, 5o 
fwareEnq., Vol,! to, 2, pp, 199-207(1975)^ ty a 
[00 16] B3I^ ^^^Sl^^a^^« 
H"C*4. 7U ,t 3 0 0 ii, 3 0 5 

cci-^g u r ^ < t c ^ a«i fis*ffiWt2i*K6K J; ^ r 

^giO^r- 5? !:5fIT^Mr, 3 0 6 

30 Sfti>uf«:*^4?atr'**buffsrtvpst C/TmtOA:* 

cc J - ; 0 , >^ 'J ±o^WBS«>**c**!s:ft < «ft* 
tibuffer) 3 0 Sccii^^ *St<oim3 0 1 rtE|i*C*a 
Oic^m B 3 0 2 JE fct* 3 0 3 tC J: o *C L, rt>7 * * X? 
^•^I?*^*. gfc^i JPrtO>ft*B(l*^<ft*30 4 
f-ttWffcSni. 3 0 5**»*buf ,appe 

nd< v)CC J: o rS!^ 3 0 8 ^G>ft A*ftw4a 5 i f i 
<b. *HCilli&g3 0 2^*?T*n'S. C(OH^. BttCE 
n^tt3 0 8'C*^buff€r^*^±'C^fc^n cC^ 

40 (3 09 ) ( C ti^r^^^wai t (putq) i U t" ft?R U 

fc) • ^nyji-©*i*iiiBPja*3 0 8^oji«^^ 

wq);WO'lH3n* (3 1 0) o ^$£siqnal(qetq) 
tt. ft feR«qetq*ff -7 r ft & S n*C I r - ^ 

m s Q wsa^iia* 3 0 sa^snuf ,f-tch(v;tc j: 

3 0 3^S^^n^>o CCC-^, EW*»3 0 
50 ?'Jqetq^VCftft:i*tt£ <3^iS3 1 1 ©^(**wait(q 
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IBS ft, #-/>3r©Saf;Wf«t>nft:«, ^ttfcsignal 
(putq)WO'a^ni) (3 1 2) o *4ft* signal (putq) 

tdLbte <b miser feKMputqtc:*^* o^o'a o^wnt* 

[0017] 1 - 3 - *fa«?#r, #*PB#KWfflE 
V - ^ a - K 1 0 1 3 l 0 2 ii, 

*K£C±cc«fc->t:*tt*. Sft, *», XT7e&> r 

[ 0 0 18] *fiJB?«*K I 0 3©«*«0iftm 
©^-*£A*£OT##II?*T^Bi 0 4#*ttStt 
6, ***«©«AK«^^StecaTO*S^ LL(l) 

procedure blockC 

var 

idsnt : jdsS; . . , : 
begin 

iden* := next_word_in_50urce; 
if (ident = 'procedure 1 ) 

or (idem = 'function') then block*..,) 
el se 
begin 

end 

end: 



(4) 4*H¥6-449 8 

6 



cc?'o? £ u^>wfiii+ i £tt&. six , a*vk> 

[ 0 0 19] **fcfl©m#jHtf 1 0 4 **ffi**ft 

0 5 1 0 6 i°'C*4 0 

Hu^iS, M?*«t7^tt^SS£^e^fiCi:j:-'C7i?4r 

[ 0 0 2 0 ] wfciBtf^S 1 0 4 0«H»««:H4©« 
ttB*ffl^TiSB^& g ?'q ? *16fi£f#^H©4i;fe 
JBKtfTtt^***, ««tol**IB*T*ai 0 4 

S<L7'P ■;. ^pi-Cfl>i6Al!?«*?Tttt». VP ^P9CCM 

<wuo, ^u^ttafcttv^ etui, mmu-?' 

P AKS'CSOtltciS < c i#'C*£o 
[ 0 0 2 1] 



MS*tftffiL/7'a? *CC*££ <S40 1> , 

+ 1 U (S4 0S) , 1T& 
<S403>. CO-#C. 7D?*©»7*WtiL,fc 
^Dv^l^JUt- 1 1/ (S423) . -e<wi* 

4 24) o 7 r D^?U^>^0J:0']^<ft-?ft:«fi* 
ti. i7P^A^U^K', 7P?*«S>»7*t«lU' 
fc*«c w 0 , A©«*JHtff ^*7 1/ te* Sth L/ 

ri>£ 0 ?'P ^b^'^OUi-C^tt^^cc 



50 



[ 0 0 2 2] mirM¥rO&EV\t, lil ^cd^^'u ■;■ * 
WE?*- 1 i^o^^#^BSr-^80 1 



http://www4.ipdl.ncipi.go jp/tjcontenttmsjpdl?N0000=21&N0400=image/gif&N0401=/N... 11/5/2004 



Page 1 of 1 



0 2«, "70 * *#^5 0 3, Tfe^'o *^©iStfl5 

Ucafrf * a * ? *©SS 5 0 6 , 'J a h ^ 
©itiar Kua 5 0 7 cc* ^nftfls ft& 0 
[ 0 0 2 3] PIWAnaKRO^LiS^llB^gftWSIfcW 

&. 

[0 02 4] sfiSS4 0 3«:J:-7i:. v-xa- K*© 

tfuy z i^A<ormzmtt&tc^ -*sflsffl©*& 

i'C«8a(C^^D >■? *mWSM*-7M 0 1 

li. 7'D i?&^8 0 2. ^'D ;i?u^a()3. r- 
y;Ux>h >J 8 0 4:fr&&*fW«fir^&. 
4 0 3t?li, t©rt7c-j>*#^8 0 2* yp-^i^ 
->U8 0 3©it©K&J!«Tfoft&. Sfc&HS 4 0 3ti, 

5ia©«ui^o * *©^- K4.«©Ba(4s^^D ? 

^egf -^flPr-^SffiS 0 5fc32S§$ft*. 

[ o o 2 5 ] a *©vp ? $ {*ift*MJas> «*©<£ 

^'.^©ffftWiStCtW-r-SifiS^**. C©fcfc, Si 
» l» x h ( S 4 0 4 > jM7Jibn4o c ©aaa 

I*. ?»'Ja^^'U; *«S5>— 7%5 0 1© 
r- *1tafi5 0 7 (C gift >J * h i l/CiBiir*. C©** 

[ 0 0 2 6 ] m^X^u ? mo> y > *#fe±£tT* 5 
( S 4 0 5 ) . cnt±a£5IJ*?f B#©&fS^C *|2£tC 

[ o o 2 7 ] c tiM«aunEttttt teai utms < s 

4 0 6) («-ft**fij«Kffi§<., ( S 4 0 7 > . 5£tt 
ftWBl/fciI& ( S 4 0 8 ) (i. ajm»#t^©«i«r 
?t«C 5 ( S 4 0 9 > o 51*. »*JB«fr«at?ltV - a? 
P y^A*tc«fcn4*«lSfcWf©«@3trt«iB. SIR 

[ 0 0 2 8] ffl l/S**m**ttl L/fcBS { S 4 1 0 ) , 



(5) WHFF6-44 9 8 

8 

> * 'J TS-aWSlB^IS 1 0 5 cc *h >T * ~ * 3!*tt# 

iftusnfetss (S4 i i > it, m%<D%m^<om% 
omam?6&^tj;&m%mm < S4 1 2 > 
<*ft<2> 0 *^»sfcWo*»t:'abnfc3f7'D-;' *ft©£* 
KLwxomftfflWft>t% < s 4 1 3 ) , s ^>i<: . 

a»SJ0Sr©ri- K*tt^S!Lji$n^ (S4 1 4) 0 

#*;Vyo ? ^S^flfH^-^'U8 0 1 *©r-^j: 
10 >h 'J8 0 4©tfiL/raSISn4 i 

[ 0 0 2 9] .£IC70 ^BttK^fC-iRKCC^^Cfl!)^ 

[ 0 0 3 0 ] xnifcMx'&mmmcwmmzimx 

iSa¥*S!04. 3-Ktfi£^Bl 0 7, 1 08. 1 1 
ICDirmiPbgtllt. coOeqm. coencTCaEW^tf *SS 
20 Sft&»S«4t0f«>7 r D ^ i?^StT^- KliiiSfl>2 
^ J^^iiU 1/ ^ - Ki«*tf ^Ci tctt ^ e * 
CT'mX^tf *J58 1 0 4 i*jtW*ff*ai*S 1 0 6 ^rS 

ginSr*HlT*4a£?RI*ff7 5py= [SI tMt&b (S 
4 2 0) t T^!icoen^^ffib^ii^i^JS?i7^ 

^= [«] i-r^ (S4 2 i ) ^a*c*& 0 ^scd*?t 

L/^;^^ftt)ft*« 

[ o 031] Roajsft^afifi^afl+fA-s-c u*><> 

U3ili-C^i(S4!5)o COPIAH* [ft] *C*i 
t*6**T^o^^raO'J>i?4Asl^tft>ft (S4 1 
6) . ^C^D.^^^U<D^-K4.^ibft^> 

(S425), C©B#, ±«l,fc rffi5l|ft?f7^^j © 
rt«iW*4Sft. 7^= [ft] 
S 1 0 8 #*t?3ft* B *©ft©JI^i*3 - KftfiE*a 

1 1 7j».l£?TSft&o 

[0 03 2] ffi0UUfci*ffl;^ r^i^s««» 

40 + r. j + r^rtsaj <tt^aH«©#a*»^B# 

IS417), C©*§£fi*£WitW7 Ha^^,^ 
^li (S4 1 8 > ^T^ft&. C©«ffl©TSIH8i6i 
l/C5 6cc=3- h'^«*JSi 1 0 7^*ffiSft, 

[ 0 0 3 3] «±^1»X1B«^K 1 0 4©3AM©ft!lSX 1 

[0 03 4 ] 1-3-1. ?|fc'JXhd?#TS!! : a <S4 0 
50 4 ) 
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(call by value) J t r«|J*j!t«lS (call by ref 
enence) J V&Z* *Rttffl1?lt 1 3l»#JR3WC'FrtB» 

#w.a= r tote. 

[ 0 0 3 5 ] 3 IK©3Et>'awA©**ca-/0 

ir > ; ' r-&£ 0 rgsraghrfiftj ^ 
SF van" 'CIEMr<*ft£a ?l»'J^Fii?#fsaeS4 04 
It. TOfF var' £MflL/fc«a, #Jfiia= ! tU. 

z-nvMW££kmm%L= o £f sks*©^- * 
4 0 4i±, c©" mm. ©fj*^TB*^D 

3i509fl>U^ hCCiSJBT*. "F'-*l5£5 0 9i*, ft 
itt L' * h - <t 0 . r - 7 K u 

A*C*£, il»a7KUA5 0 7^&©iiB).5 0 9i*. 5l 
ft L' * r <t L/C =3- K4fiK«3BBSw:#0B3n*. 

[0036] 1-3-2. i?pJ©StJBH*C«ffi 

{ S 4 0 5 , S 4 1 6 ) 

3UH<cK5£Sti*?TSn-5. ccofcWCii, abases:/ 
D ;> ^^AOJ^o-b Wi3EL/fc«. C(0»S^D ? 
^6^'S3tt&^£. PJ3ft<or^"C*BlDUiL/, 

^ ^tfuwHi'r mran^mmri>t^< > ^p 

[ 0 0 3 7] E4©ifcnH4*M!fflS 40 5, S 4 1 6 

iic<c*?TB#5'Di' srme>:**d - 

*«© »j > * «:ia*r*»fflr*&, 

[ 0 0 3 8] ^tefl<D»H©fi«*6BI 6 ©V-;st2 

P ? 4 S*«#rH#<C S 4 0 3t^c^'D y 
>M*H*r-SiH7©«icS'fCd:A4i:'**. Sift 

*p321fl>&ffirta , Ck**tt& p32 f P3V £'±f£m&©> 



K 1$r^6-449 8 

10 

©7*-b*ii»sn*t\ 

[ 0 0 3 9 ] C ©«*£» * = - 7 ©Nffi & iE U < « f# 

S4 0 5 it^P ? 8 0 1 *«R5L/W 

^*>*al4?T^, 0^1*189 ©anHtc^L-feo S 
? ■;> t? ['SOlfrQ % 1 ©£:fc&^C*n 

L,£ Wc«> »J > S^A^FBTifc* ( S 9 0 

i > , cm\9\ comi$\t. 7a y t&mmrr-fk* 

.'U©«J: 0-^'h<* v&zft^m&w? { S 9 0 
2), -e<WB*©yE3?^ffi^4Bl9aiL, (S9 0 

3 ) . Z07U ? t>^<om*^t LX^r^VO v 
i?^mr-7)lb 0 I o**^— Set* £ -70 i?S^5 

xT<s 0 coi^T^'p-i- ^^.©iiiMr ru^5 o 

4 ^6©iltt.5 0 8 { S 9 0 4 > • 

20 ^^cQii^ia^f^ci^-c^a^ H8 bv*S6©> 

7"o ^^^-SrPl^S^r^'P *B8© 'J > ^SiffitSii^ 
L/fcHi?*4. B»i«<«fe». 
r - 8 0 1 ©rtSOSS^y d v $>ISte> >J > ^(Oli 
^t^EDr-SUfco i86©^a ^7A^&a7©J:^ic 

yet ? ^§^= 1 0©*tt*p32i*^D ? 5© 
*JS*p3tcS£Hr& B H!8 bcc^^:^cc^^p32© 
7u ■? i? u^^©Hii2T'*^^^. 7*0 

8 0 1 £^0 ^ J?b^,'U= 1 X'^^J:^^^ 

[ 0 0 4 0 ] 4 1 6 iiS 70 y O'ffi 

T7'P-< ^^©iltf.&^f ^sl-C^&o C©5aSti 

v ^©feS^*i^7 Kl-^ 5 0 4 CC$ < jitf.5 0 8 

* ifi W ^> fe«hiM^©iE*aiMTt> W t J . 
[004 1 ] 1-3-3. £WS»«E { S 4 1 £ ) 
^««»HS4 1 2l**B© J E'*SSft^©7i'-b 

^BSSfi -{ > $ - 7 ij * i L/ TTJ^S 5 fttc 

©^^ ^ ^®tc 1 1 y - ^ ^ - Kl^'CHl' $ fttcBtC 

50 ft*. Sf^i^ir-^ l 0 0 1 (O-KDWmt, 
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1 0 0 2, £W£§c£ ! 0 0 3, 

tbtczm7u-?i?Q>7u>?i>&m 0 0 4, 

^tt*©la«3- K ! 0 0 6^(0*:? -fe h©fji 1 0 0 

5 sn^ 

[0042] 2. £fe1HiKJ:£±- 

[ o 043] *r«»^ > £-7 'J 

LGBV addr<x) 

A* * ^<0S±gcc^^^4^^^4urS¥^T 

low x - t&sm&n > 

UIW addr<>0 

4c*5&4^iacWr(x;<C'7 K l'*©tt<-©i«}*fiMli 
[ 0 0 4 4] L0DN obi 

bhu. ^(c^±mcm<o 

[ 0 0 4 5 ] LCD n 

[ 0 0 4 6] ALOC n 
[ 0 0 4 7] UALC n 

ttALGC n4ft£&?&4^C\ A* ? *stW >*0>gfc:n 
£?B*AL0C n &**C£WfctW*SCC]iW\ 
[ 0 0 4 8] CALL addrOO 

tc®£> jfetCCALL Xftfttf ly&atWft^iiaCCfMT 
*. 

[ 0 0 4 9] ACQ 

[ o o 5 o ] +p«ffli*c ©fc^sssasi. 



y) 4*^6-44 9 8 

fe. ccrttfflf&A^^^itEtaiamii^v^-^'j^ 

*-j>*4Rtt£. 

[ 0 0 5 1 ] H 1 3 (i*P*MHiaati«©4A31©-»& 
!2iiiiVQ 9 WO*ai 0H#O =2 — - F^JtS*l|S 1 3 0 

m 13 0 3 &*t/cv*. 7'p ? zmt&um<c>9mic 
immctttz*- k^^jb 1 3 0 2#^*h£ 0 c 

4 In] lvc A & fcaWMS 0 fco *P«H±G£©^ia 
i***&#&tiajofc4£. *-0&f4^iM£ft£^ 
.■nc at, - ^feimii^*? h 4 <s . St -7 r ssii lift 
ftfiC*ffl4JU-AffcSnfc3- Kirt<c*H,, w*Ktff 

[ 0 0 5 2 ] UTtC««r*tfr±ia+IB»a**ti=2- 

[005 3] £ - 1 . 3£?iJ*?Wo:5 - « 1 0 

8 

*BKStcj:^lajt©*fiJt«:H 1 2 =£ffl^raMT&. 
y-*=3- K+K 1 2 0 0^*r*«*pl©t«;93it) 
n^c^, #^8¥tfr^S:i 0 4ttH4©fifcnia*C^L/fe 
»c?|fc'JAh»«fr*fT5 (S4 04). 

30 0 1 isaau^xr-tt* -So »*w«^s i o 4 
A«P«*S! 0 4t*c:n€: r^fj^jgi-^iisij 

X 5 0 7 ^fe©ii«l.5 0 9 K J: -? IS »J X r 

40 i 2 0 3 <P J: 5 KHct?& 4c 

[ 0 0 5 4 ] V — A 3 — K+tCEi* 12 0 4 imt>titi 

ms. a£j»i*t7snw^*B^it3-K4.«*ai 17^ 
i£03^rt^st^, *p«a 
!a^ 1 2 o 5 * txh . c ©saascD^iais i » y ^ 

[ 0 0 5 5 ] **ft«T?k*jtW*?fT-5tt»ccoc»r , 
a**a4B^4*B»ESS2i4©Jtt4?T^ 0 PiS^ 
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S*»fc&l'*«*<t"S-*. V-As-F ^cclai*! 2 
0 6 asitofi* t+SlfcpilfiC'iixSlff *K 1 0 4 

[ 0 0 5 6 ] * III ! MUSffiftHJ^JS 1 0 6 #ccteqi 
ot^diU^STf^^ Jf£ [ft] iT* 04©!* 

[ 0 0 5 7 ] * IB 2 te£8?#r*f£ 1 0 4 <&*X'!ai2lr 

<*n£ (S4 i 5) o 

[ 0 0 5 8 ] 3 M5IJ*?t7 ? yaftdsPM S n 
*. CCT?I*[*] ^ifca&a-FSrt^gtl 08# 

[ 0 0 5 9 ] *!|B4 ^ - F±J«*« 1 0 8 £<fc 
1 0 2©ff*«*S©«W***«Sn. 

[006 0] *IB5 §l»'JAKDrt«^6, 

[ 0 0 6 1 ] * IIP 6 3 - 1 0 8 #£sL'l>- 

[0062] *«7 ?l»'JAh©piS^6, g2?IS 

[0063] *IB8 .'U-^iur r*^$a*»?ift 
t*. ft^ffl { lgdn obi } k^&BBAj #rai-&iv *aa 

[ 0 0 6 4] *«9 ^K^pziflWU-S-^lsamiffiii 
&E£tf* 0 ccr-itat?ij*TH#<D^-^ r***w 

ffiU*&3-!§ (LOOT obi. CALL acWr(ccexec)} 

[0 06 5] ur, mwc^i»ap3^o^i:<>9arsA^T 

[ 0 0 6 6] * IB 1 0 £9J»?T#Wti*8 1 0 6 #cobe 
rtf**:fcffl 6*9^*7 [A] if 4 (H4©?* 
ng'Cti^eS4 2 1 > . 

[ 0 0 6 7] * IB 1 1 3t?ll^Tff7B*©JU-^^a 
{CALL addr(svnc)) *tBA5tl4 B 

[ o 0 6 8] utv^mmmt hxum 1207 #s 

3-3. a£5UBi*«a®«?T"i5«ffl'" 

[0 06 9] 2-2. £6»W7*4s*^&©:3-F 
£e£*f£ (S4 18) »*IWW*a 1 O4 0Cfc^*C, ft 



(8) 4SHW6-44 9 8 

4 1 8*i*ff3n*o fti§BiB^a>7^-b^«:(*5*ia 
1 3©1 3 0 4<C^tC*TC£#'c£& o 

[ 0 0 7 0 ] hTj^O^ - K4.«t*MfrCA&o 3- F # 
StTSttfc*I&*SI 1 4 a^tt-jTWi, *P*1»^ 
>5f-7 U *±K*i*12*tta^©3lftl 
10 4044S*. 3*=>tC±l8«C*^*S2a«#^©lBl 4 
0 SfcEt'Tappend, fetch©*** WtHU&ft^, 

[ 0 0 7 1] * IB 1 t##8¥tfT*f£ 1 0 4 ©MS S 4 ! 

8^i»t*«aa*nfc*i*sa©aHt&+-iLrft 

fflHlf-M 1 0 0 1 4**1/. »JMW«:Bl0 
BJT. *JH2 F 1 0 7 iWfflSW, 

[ 0 0 7 2] * IB3 7* *5 A 1 3 0 4 Lfc* 
JB#*?TSft*. i&SS-ecBfls- F&SKcfcO*- 

S^ftA. CftKifSC*tTft«ffi {LCDN obi) ftU/jf 

*. 

[ 0 0 7 3 ] * IB 4 iftSlJBtttt^appsndflWUi 
fetcNWUl/^MffU (CALL awJdr (append* 

fetch)} SUA?*. 

[ o 074] as©*wia«3» s «o , ra— 

jabftfc*S'S^c*>4o B l 4 bfl>*t7H#<0A* >■? i?v> 
«ffl©JHis i40i ^m^csaw 
[ o o 7 5 ] ^mnv&wsmmt, •? ^±cc 

n) ^stt^n, n^rwai 4 0 2tm#sti&. ^6 

tt**CODB#A'C©X* ^ ^<DSJiig 1 4 0 4KiBfi* 
^♦1S { LCD +d) ^S?t5^, A^v^<0+dv^ FO 

SScttH^seni 4 0 3£>1iccf[i£x$ ^ h ^7 

CCtS?^&o *«r»r append. feich©*if»*B?E>*U*./;V 
Stt^n^c Ctltia-Ftttfll^HSd, xcc^m 
cc «fc 4 «:!f 5 C i r-*S'C * 4 Q 

[ 0 0 7 6] * SB 1 B««»©fc*©»iB©RIIB«:ff 
^. Cfl>fc«><cft^Sf {aloc n} ^tti/jT^c 

[0077] *IB2 tt©a«a-Fi«4'r^. 

[007 8] *IB3 J E->a*tt«fWlBl/'ClftlHl/ 
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{LGBfd} 

[ 0 0 7 9] 4 #*i!?*TitS«* 5 appenclSWail/^ 
fetchff^Hib^lKL, fc^H {call addr (append* 
fci* fetch)} Sity}**. 

[0 08 0] *«5 t>Ui£Ww*=>36tCflH7)aifi2- 
Ktfi£&^&. *©&<fc£ll (UALC N,RET} ©HfltetljA 

[ o 0 8i] uimm^mw^t k 

©!ai3;l 2 0 8*-6*inMtcj:&aiifi|r!-Kl £0 9 

[0082 ] 2 - 3 . *7i>* £ h ^ T^JHWflE 1 
0 9 ©SWT 

i^^7T^ *&8^Si*3- r£fi»B 10 7, i 
0 8. ! 1 7 «£ & ft&lifts - Kiai** £ 

i/c^m^*^* * h 1 1 o&a/3^&, §^=3- 

C^CBEHbfc. l/fcu *fiBScc&9;a©ti^|**©« 

o»tB(iatcHisi/fc*tf b^d ? ^esr o 
! © * isfi 5 0 5 cc £ -> -cess tir I * & . -e c -c 
* r ? 7 JUfsEfi i o 9 b«3 - re. 

h#^'p v ^ais?:-y.'U5 o i &tf»feu SfTS- rr 

©IBWfiSS 0 5*a0iHT B &ccc©fltcj:-^c*lffl 
milf2i$©:/u ^ ^«&*H*H4B5 0 5©fltcg£fe* 

[ o 0 8 3] isj«tc*saagi?*&*^ 

^ wjufpjswBu o 9&cncc''?^,l'C*>^t 
$^&^f£*-<^; orftwswaif — ^ 1 0 0 1 £fc 

mo. riaiSQ+'CTgiHWiL/'CEasni: 

[ 0 0 8 4] V±<D*mi£m , *7't>* ZYzty-Ol 
fMMME 1 0 9^tB#7'd ? i?Wg^-^5 0 1 i 

**afflafa^-^^ i o o i ©rt££gfi^- rsaa 
©aecwS*!!*. "tuara*^** hi i Q£i>x? 

[0 08 5] a. *m^is^>*-^'j* 
3-i. *feimis-r>^-^u^fei©ii(f 

±i* U fc a W ? & £ - '/ 9 h rAK'^ 

?t£ tl&t&fttfttl fill© ^>t^-^^ATA^^A 



(9) 4*ffS¥6-449 8 

16 

* -5 tr *tt * - ^ ^ h > A ^ Af'il»±a©-1t.<iS© 3 > .» < 

[ 0 0 8 6 ] +P*mS«^> 'J Cfl>+P«ffl 
h 1 1 O^/JiL/tTttffT&^afrC* 

10 ^&»l©»CibiU*. tot *>m«^ft*«i*B 1 6 

3#*frf &*^U-y- < >^>A^A2 0 3©±CC7 
P*fe* 1 1 1 fcSiH/, C©7"D-ba 1 1 1 CC^oTH 

i d<Qiktim<o&m&#mbtc 0 $ttc. ^at^i i 

4 Tri*SI*J ii*teSl«*-^sl«- h * * - * .'U S 0 5 © 

ofc, a-7fccrti7o-feA 1 1 1 . \ \2Z$m^ 

fc« . -^©^11^ P > #&ffc s nStW^f ^ !i 6 ? 
Pt2 ^1^4 »J*- h7"D4s ?*grbi%M. Iltltci^n y 

^ A©att^tf fcn& £©*[a»is ^ > ^ 

■c«tf $ n**Pi Wfi ^^^-^yjrSAi^iPRi 

[0 08 7 ] I PRiL/TflfW&^o-bxtt. HI 7 
©^D-b^ I 7 0 2 tl/*C^f #.««:d:* 0 7 0** 1 
30 7 0 2 1*7 D*^SsS©fcfc©W«S.^2S5*nS^C-b 

ist/^*ft3-rffliai. 

^ ■/^4<^>^ 1 7 1 0d.y|t/S^^o-b?'^3fi' 
17 l l^^a-So Sffa-KaW:* ^>5f-7'y 
$zfu!f?JLCQ*7i/*2 h=2-n 704 i. 

**i«*i¥©*7V* h 3- r 1 7 o 5^tt»sn 

(Wlfl-H^^V* 5? h =5— r*«3B$n&3- r« 
« 1 7 0 6 <h . +fe1*»ffl©A * i' I 7 0 7 

40 ii+MmSJB©^*^^ * 1 7 0 8 6, ^feimilJ^© 

P ^ 0 1 . £WiSHW!r-:™ i 0 

0 1 . Jt?fH#^a-b r "^SJSf 17 0 1 #«A>n 

I P R 1 1 1 , 11 2«fifo2 0 7, 2 0 8 

tramo*^*^t?*& fifo2 o &Kr-*sari&& 

A**^i^A5-AM^2 0£«ri/C^D-b-;'1fl 1 3 
tCSUDiA^^^^o C©*l0iA*ft**^U-^^ > 
^^^A2 0 3©4431^-?>tcB«DfflSn. I PR 

1 1 UCfiiiStl&o *fcFIF02 0 7^ii^>X^AM^ 
50 2 0 2ccj:*J^o-b-i'^l 1 3©T r UA^HK*jW& 
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0 7ii7Pt^l l 4^©S0iA*ff*fejfc4t"6C 
£#'C&* 0 1 4<2*7-*,'L>2 0 5&*I0 

fc^-*ftHil0aiL/, i PR 1 1 2 
[0088] I PR 1 1 1 . 1 ! 2tSC©FIF02 07, 
2 0 8£J*H'tiIff 065 ^DtAiivfCi^r^ 
*4is®»C'ifi!it±, ^-v^'UrOhT^-SrSOO 

Wc#> I PR {c<E4«rlil PR i i l > 4a 
u?' i p Roiifii* i # i ©aeidnsgsnw*. -t-c 

4I£H 1 5 cc^r 1 5 0 1. 1 5 0 5 * fcti 1 5 1 0o> 

{?*?*} . (7^>K) ©6-?'C**o ill 150 

1 15 0 5 *S« t/te I P R t*l£Bi or 1 5 1 0 CO 

K 1 5 1 1 iOT {bV-J , [7 2*7 

[ o 0 8 9] «th i e ©ana tea -j r i pr©jswe 

I PRli=3T> K&«fiT&<t (S 1 6 0 30 

i > -e^rtsa 3 ^ h * o ;^J»-r* (S i 

6 0S), {a** h ■ p V&ti\t i PR Pi*© 
ttSa- K* ( trt>— } Lb { S 1 6 0 3 ) a* * 
1!S 1 6 04«WW&, 3** h«SS 1 6 0 4 lift 
faLfcr-^ifc&^D-fe ^^1 5 0 3 i^a-brA 
1 5 0 4 * B 0 S O . P3tf ftSfi&tc»& L. {a 
h - P?^! *>ffl£&£Ofc7a42;ucft0ti«:2 

H5i ^ £ ft =£iSe Ofc x# 3 * £ Y *BK>W 
frt&^tc7'u*^Vh&!)4Ml< ( S 1 6 0 5 > , to 40 
■C*ftltf*Sfc3- K { t'^-} (S 1 6061, 

ftci»-?fc*i^k*, {p-FK {'M>-*}. 

?t) ©C'm*'CCa-7>K**Sf&. F} , 

[ 0 0 9 0]37> \rtfi £ 'J »J -X) ©tl^lt. K«a 
- F£ { l-r < ) t U < S 1 6 0 7 > . a* * USS© 
fcfeMi O A: Hz *7*&^, 7DT2 a#^£!88 O , 
a -?> KiS^B 0*42IS 16 0 1 ic^£ 0 so 



#BM I 6-449 8 

18 

[0 0 9 1 ] n-?> K# (p- K) "C&ntfP- F3MI 
SI 60 8**trf*. P-K^sIS 16 08***1^ 

— K 1 5 0 7 *M3te*. >XCCJ^^ ? ^iTJfflfk^"- * 1 

5 0 8*ifcfr&#* C<D^-*<0iS*«eS£t'A* ? >nc 
fiJJB»3*©r - 5? &«fP3 l>Z$v2#<<>$ &miE? 

ttC*tr, ^-:/.'WflfiJffc<f-£ 1 50 

i o o i<9rtd£tnffis£?£ B 

[0 09 2] (IHt) ©B*fi*, SftttfltcA 

♦J . 3- KtW 17 0 6 ©ft^* -V > 5f<0*S*T 
^6. aiS**tfa3l { S 1 6 0 9 > (<: A&o il^i^ 

us 1 6 o 9&$i%m%m 1610 s^i-r^ta^, 

^ISl^CCl£^«fi*ji**<S*a^Safl 6 1 1 ©44381 
^. ft^*?T«K*- »J > yWMS 16 12 £*tt? 

cnitsvncft^a*tf fso>^ \<>y i p r©ws»7 

tBIW&iS^ao'*©! PR3^&©g«tc { t=r*> — } 
[ 0 0 9 3] i P R ©ftff»H'C*&. 

[0094] 3-2. *rara-f >*-7-y$©aflpi* 
i prcc t^Tjffiigift i t, ^ mmmv>m& Q 
< y^A^A2 o 3©eiaTt?*ttsnfciacc* 

^u-rv ^t^r^2 0 3tcj:0ff oajsn^Siffi* 
*C*&. *^b-r^>^>Ar^£0 3lt. ^fell* 
Hsl"^* h l l 0©7 T^^H14;0^cn^ I PR 

&r^T-5o r^>^>ArA£0 3ti. C©*U 

ft©IS.m ( ! PR 1 1 1 (C©*^f£d;9IJ 

[009 5] i PRt*-efl>aflBtc*^b-^^ 
> yt'A r A^- £8 S ^ |ft 4B«f C * ^>o ±IEftff 

i o©7t ^^#«g*» (7 T -f^sffittsi) ^asn 

C<Oi * I PR(i4Hm!fi^^ a r 1 1 0«r<- 

R 1 1 1W?a* i PRiftO. ^UT'iPRt 1 * 

6 I PR 1 1 2K*H/^B<£tSl>r3 7>K«:ia94A3i 

[ 0 09 6] nX9xgft©KS(C^i> I PRIittSs- K 
*s {tr^-} -c*&. 8t->-C, tt©I PR3»«tffi©a6W 

i*. cn^uttWS^ci^fwflffittftr-fe^ i pr 



http://ww4.ipdl.ncipi.gojp/tjcontenttms.ipdl?N0000=21&N0400=image/g 11/5/2004 



Page 1 of 1 



(11) 

19 

[0 09 7 ] 3 - 3 . m&&®mm=im*m 

[ 0 0 9 8 ] i PR<0&%smtt**M 18 0 1 # 

^JfflKS*^* £ M 1 OCBiaii+K^MWS (CALL a 
dOr(coexec)} cobsqi n*«3l 1 80 2 

cotapnfcWS 1 8 0 2i*t'Ar AM 
x£ 0 2££e>T£r(P?*p^ (s^h-p- 

17 0 1 ftfWr*o |ltf«7* D^^fir-^ 1 7 
0 1©rtSIi. £7 -tf 2-fe-ffrfttfWSC 

CclMTSRftft *>1tM 1 8 0 7 ^£># 4 > £ 
[ 0 0 9 9] jk^t &3'p 

A3? iPRiiT^Ab^i prk (y y-a) >• v 
•k- Y&m&tb. ctittiKttKMM 
StfT^SMffi^c? SWUfcAi^I PRJ: 

•i3H*«rli. BML/fcau^! PRK*k4#*>tTfli 
8 0 7 &ff *i . C^^ttflJ^^^J^iL'cC^ 
sWp? 2>£iifc]*3* C©4!L3llta*eqin^3ll 8 
OSWBUa^*-? 1 8 0 3tciJ:^*Cfeai$ 30 

n \ 8 0 7tCB3Bf *4cO^*6«t7^ayXA'C* 
[0 1 0 0 ] -^BM^/p * I PRCC 

mm&m 1 8 o 6**?tt-So &»mh«lh 1 8 o e 

U3DN fco 

CALL addr(coexec) 40 
CALL addr(fco) 

tc^jfiSOitWcBSte**. CC'Cfooi****!* 

fro} fc^tKiW. i^Hra^a 1 8G6«:£D3& 
ft*6nfcd&*ISI2i*ii. Stffc%ISI!?#r^l 1 8 0 1 

ai 80 i to^c^aaaisaa 1 8 o 6i*, *bkm> 

i 70 8&&fSrtSccffi^tt&ft**« so 



«p#F6-4 49 8 

20 

[0 10 1] U±.o>®Ml£tei,>X* jt5iJ*?T<DWft4w 

iisitiflo^a^p -i- *&tx«vJft**c^A^ i pr 4 

aI/^'I PRKSffi?*^***-^*-? 1 8 0 3t?ft 
*&MM<OA>r*J*-y 1 8 0 3t«ftiaW£ 

[0 102] ! PRi*, PR 1 8 08CC 

s*r-5t*feff5ij 1 8 o itcmmutc {P- K} > 

s>cC'f ; --^^g{<:£fc0r-^J4, {j«f} y^-fe-s> 
-f£ 0 CMSfA^tf'TiAUT'i P 
Ri*&i£»7fa7 r --**6 1 5 1 0 3* 6 ft*-* ?<te-5> 

=> - 9$mzm bxmmwv? a© v - * a - f #h *> 
<j>\$^t- j > i 5 i 2ta:^ri£^ ( 

[ 0 10 3] jt5lf*?T«:BBttl/fc^^ 5? i P Ri*. coen 

ceno*CC*H/4is£Sn&4 1 PJ'Sffil2ai* {call addr(sv 
nc)} ^Iia?tt^l 8 0 Hi. cm&£* 

^ffi-ri) 4 svnc#*AH 1 8 0 5 Wttir. svnc*^si 

1 8 05iiXU^'j PR;0-*>© -?Hz-^* 
^*s. SW^Dt ;ftir-^ l 7 0 ice^a-fe 

ylfW, 7*P42A#^tCC— a*SBISL/4431»7«:ia 
SiT^o ^r©»3ffi7 f P^^a>4AiSIK7^?iaS5n&4 
svnc^M 1 8 0 5 l»f7Tl>o Wca^A:Wc-?A4r 

i PRIi, K*r*J*~7 1 80 ZQMWWm.*. 
4fe-^^}c^D i?€:^W*©*C i PRgf*^5S 
^caFSfeT?* & C 4 iP *SsvnCfc4!iil 1 8 0 5 **j?tf S n 

I PRC[>»fiLfc4A3l5'P-? ^<0*tW» 

7Ufc»T?*^, 

[0104] 3 - 4 . Kaffir i?-fe ^fl>s?T»&a 
m\ Q<c>&ftm&m^x±^$m^mi*mtftb 

^»"C«Wr fc^HASfta&H 18 0 1 ii, ^SS^ap 

?>cc'S±i»-'%*^*a©Ta«*^*iii*Jia^ <s i 

9 0 1 ) a CCQWm^ 1 0 0 2 £*- 1 l,X£WWfl 
Sfffi?— ^ 1 0 0 1 ( S 1 9 0 2 ) . tt* 

ttRtor, *©iS[-»)»aLsdnfc?'P 1 0 0 

4#Wrc*& <S 1 90 3} 0 CCC'^'Pi' 

>©»^ttt«l(./ ( S 1 9 0 4 > , -»T**I£ 

itaso^ift^^y'HjL/tBL'^attTw^ <s i 9 0 

7 ) . ^ttfcW-'Cfcftl*. I PRI^^otA^W 
CD^'P ;' ?##;^6.*ftB*rD i?^Jir-^5 0 1 
fl>BSR5 0 2<C7?-irAU. Tii^P ^ ^^QSsflT K 
u A 5 0 4 3&»6©jitf.5 0 8 *fc 4 S < S 1 9 0 5 ) Q 
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•vfrtwt (s i 90 6 > ^ttsflwmuetHfttfa^ 

( S 1 9 0 7 > , &M5 0 8©»7S -C*4l/C i-S 
ft* I PFUO {7*^*5 (7^> 

K) ( S 1 9 0 8 ) ^m^oj^m^i^ 

AS-C^ft-r-S (S 1 90 9) o 

[o i os] c«sw ^t-^swa^ciPR 

#Ci*0 I 6<C^r«^? * 1 6 I 3 £ felt 

i><0 9- $ £ * ~ * Sa^WTS-H^ia-flW *a *J 
a 0 . c OiSflSWecSBr ffir - 7fr 1 0 0 

©^-sisai oo 5*>*>*^*sa*i**©stf3- k 

tt*£tt«3-F ££tc. gAflji PRCC& 

r. 

[0 106] CCT', *©:fPHz?lfKfc6*:t*ffiE 

t^b^ss<D*ofcx*s£*$n, »»© i PR**ff 
* - *£Lt?iift r& r £ * * 

[ 0 10 7] *waiS©*K:*R©r-5f^S 
Sfc. ;<?7T#±rjBfc3ftfc# 

[ o 10 8] «±©»ia^ J:-7"C**tt«r-t*. »MM 
last? «t^M56aftfli© i p R©*tT^BH6ia* 0 

[0 109] 3-5. Stf^D-b-^«:flft*-S*iia* 
£ U h ^P Hz v *©Hfifr-rf * 'J ICSES* £fc» 

©easr^ws < fiwajt -sta*© *ssffl 

ft *. ©iMK>Sc ^a»C'S3fi£ mm t Is tctoh 'C*> 



12) «H¥6-44 9 8 

22 

[Oil 0] Jjai^fc4»*P*?tf*ftiD 
tTC'**#> . «a»RT47P^^**iB5WK«S 

function pracessor(5lot:inieqer) ; boolean; 
4Bll/fco Ctllt ^^^MA©tt5iafiEfflOC'^P 

? hc*f«i»siot r-iB*-r*i. «<ott 
io »s^>^-yi»4?*^tfsmri^i*, ws [.*] 

! PR(t % 7U-fe;ff^^fl/C {a^ h • P ? 

y^-sxwtmtii*. r^»©^0itii {true} ^ 

Iiit«*s {ft 5 -} tr'A-S«$l±B88SifiC«»Jflk* (FAL5 
E} T?4>*. 

20 procedure chstnbuteCslotnntecpr: pnucecJUre fco); 

slot (SftSi) 'C*S*L/. *^-f©^P? r©^- K 1 ? 
^7i^7D^ ■^cc^^^lfefcof'iitE^ft^^ 

* ^ IBS bmilt 2>^mZ 'C* 6. S 2 5 Ift 1 1 f unction 
foo:w;9C«IWS*l/'CiblitoW*r*. C CT'fcolilH 

j PRt*7-p**t^&^£»*Ui: {34? 

t/h) >*^43-^©fSs^ifeni*ttiir {p-k} a 

J#r?*i|*&TCa*365!j*?fr*fcB^ , C*D. i^fA 

[ 0 1 ! 2 ] c o I) e tr i §i 
40 »f processor (4) then (list 

• but e (4, PROC 1 (a, b) > 
else PROC ! (a, D ) ; 
PROC2 (a ) ; 

coend : 

CCffl-Ctt, tta^P-j h4tC7P42^*aS^»C^» 
PR OC 1 , FROC^ii^^-^>Ar-it 

[0 1 ! 3] 4. Sfi««>MB 

4-i. aw^?. -r^^-^y^cc'ttffir^a 
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23 



24 



[0114] ^p? l«n>^ 

^■7io 2 ft, .'uaaetf» 

7LfcH#MitTail3n4. C^cctfr^W? 1 0 2 
fl>m#»*f^« 1 0 4 octet >T , 7'P 

[0115] *tfB#ya ? pvmr-v&z 0 1 i*, 2 

^^ni i o#4namis^>*-:/y 

©SKlia 7 1 0 2fiC«*iii«*a 1 0 4 J: *J 

* H©ft«sraffc*-?i2£i £ ft 4 B 
[0116] tt«iS«»ef—^^ 1 0 0 1 
7 1 0 2©f J BS»«ccffa3nfefS. b7 T 
*OW8*K 1 0 9 cc J: vc*Ba»IS*^* 5 HI 20 

i? h 1 1 0#+BKM>*--7* y jrtca-KSftfc 

H ^ > * - 7 'J * * r-tt* i £ 3L«* 3 MSCdfcfc *i # 
«.3ft4. 

[0117] *RHS7"0-b 1 7 0 1 
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300 



301, 



3 ^ 



program Produceconsujue/ 
f — type but £er type « 

■.monitor QAA 
const Siae - 32; OUO 
var buffer : array (1 . .Size] ot integer; — ^ 
inp,cutp i integer; 
count : integer; 
putg.SOvQ : queue; 
. procedure entry append (one i iateger* t . 



eg 
o 

u 



begin 

if cour\t*3icfl then wait {put 

inp := inp *ted Site + It 
count count * 1; 
signal fgeto;) ; 
— end; 

.procedure entry fee ch (var one : integer) 



-309 
310 



CO Ixcyin 

O i£ couat-O then wait (gets) ; 
CO on« :=5r buffer toucpj 
outp := outp 
count t- count 
signal (putq> ; 
_ e»3j 
CO r— b«gin 
Vj inp :« 1; outp i« 1; count 
trend: 



tnen wait (gets) ; — , 
artoucp); ~* 
p mod Size +1; I 
ant - it 

U 1 



311 
312 



0; 



IT) 



8 

CO 



var buf t buf fiertype/ 

— procedure produce; 

var v i integec; 
begin 
repeat 

buf . append <v) ; 
until . . 
end; 

— procedure consume; 

var v t inteserj 
begin 
r*p«ae 

buf .£etch{v3 ; 

until , , 

— end? 

begin <* i^ci/^AH^ *) 

cob&gin 

prcducei conuuroej 

coend 
end. 
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me] 



program pO; 

procedure pi; 

function pll; integer; 

begin ♦ end; 

begin 

, , , , j 
end; 

procedure p2; 
begin « .pi ; * * > end? 

procedure p3; 
procedure p31; 

procedure p3ll; 

begin . « . . end; 
procedure p312; 

begin * — end; 
function p313: integer; 
begin • . . . end; 
begin * * . end; 
procedure p32; 

procedure p321? 

begin end; 

begin > . . end* 
begin 

end; 

begin 

p3? t 

end. 



[B7] 
blocWM 




block#=8 btock#*9 Moduli 
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LO0V 


Load value 


(top-1) value 
sp SP-1 






i ivr i/ etGt»4 V A / 
SP SP-1 


LODN 


Load Number of 
an object 


find number of an obj- 
(TOP-1) number of an obj 


LOD n 


Load object 


(TOP-1) (TOP+n) 
SP SP-1 


ALOC n 


Aloe ate 


SP *- SP-n 


UALC n 


UnAlocate 


SP *- SP+n 


CALL 


Call subrouting 


ar(l) «- PC*1 
PC «- aadr(x) 


RET 


return from . * 


PC *- ar[l] 


ADD 


'Addition 


(TOP) *- fT0P+l>+{T0P) 


REXiS 


Release 


release connection 



m 1 5 : 



[[318 



1JJ01 



1502 1503 1504 

1502 JISOS^sos 1504 1gQ 6 

1 37> P |:/g-fc?<H»»| l*-»«l "7 - 

M 



MS07 



1510 



1508 



1509 



J l 1503 M 504 1508_ ^- 



1511 




1 7 o i : xfittmii?w&T—/fr 
1801 iMfSJWftttfi 




1805— {^^^j 



1808 



1902 



X 



1803 



1708 
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3EM 807 
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[Bl 2] 



1200 



procedure pi <x : integer ; var y ; integer ) ; 
begin ^ ^ j J 

- «*"'l201 / 1202 



JIJK'J * b 








J 
1203 


= 2 


mm. 

-0 


= i 


mm 
- 1 


= 1 



pl(a,b] ; 



1204 



cobegin 

p2(a,b) ; 

P3; 
coend 



1206 
1208 



LODV 


a 


LODA 


addr{b) 


CALL 


addr<pl> 



1205 



LODV 


a 


L0DN 


b 


LODM 




CALL 


addr (Co exec) 


LODN 


P3 


CALL 


addr tcoexec} 


CALL 


addr (sync) 



1207 



7 

type ran « monitor . 
procedure p4(vsr c; 
var v $ integer ; 
begin 
v:= . . « ; 
c> appends) ; 
end; 



mn) 



begin 

p4(d);. 

end; 



1209 



I+AL0C 4 
L-OD +4 

CALL addr (append) 
UALC 4 



HP^LODN d 

CALL addr(p4) 
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[HI 3] 



130 1 IT'DyWitiLM 
If #82 - a then 

a begin _ 
> ll/H* obj| MtrttA 

encl 
— — and; 

V if »Wfl79/ » TRUE then 

✓ **-J^ ILODOST Obj 



CALL a4drt«oe»ee}} B3t*ffi£l - 



jj.-jV <fr^8 \cAUu addr(x)l 




1304 



%i Htr% = co*n& Che* 
begin 

lCALL«*li<tyj*)l fca*fc2T 

^-1303 



1304 



if ^^?fflWffSt then 
end; 

J?-*- IcALl* •ddr<2«tch)l »«WJ* 




sise 



end; 
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1404 
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1401 



IfcLOC W 
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-1404 
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1702 N 




1707 
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